Before the introduction of postage stamps, mail were delivered and paid for by the receiver. This led to a variety of problems such as when the receiver was unable or unwilling to pay for the delivery service.

http://www.costofstamps.net/history_of_postage_stamps.php