信封起源于两千多年前的秦汉时代。当时，文书和书信大都是刻写在木板和竹简上，为了保护书信完整无损，就用两块刻成鲤鱼形的木板，夹在文书简牍的外面。木板上还刻有三道线槽，用绳捆绕三圈，然后再穿过一个方孔缚住。在线端或交叉处加以检木，封上黏土并加盖印章，以防私拆。这就是中国历史上最早的信封。
魏晋以后至南北朝时期，书信材料逐渐由木质演化为纸质。信封改为由两片厚蓝纸制成，但两边还画有鲤鱼图，自然不再用泥封了。
直到盛唐时期，中国人仍在仿制鲤鱼形信封。所以，中国古代又把信封称为“双鲤”、“鳞鸿”。
世界上最早的纸信封是英国发明的。１８２０年，英国商人布鲁尔在海滨度假时，发现很多女士喜欢写信，但又怕信中内容被他人偷看。他灵机一动，便趁机设计了一些纸袋，用来将信件装起来，而不被人看到。而且这之后，信封竟然为英国当局所承认，这批信封就成了世界上第一批纸质信封。１８４４年，伦敦出现了制造信封的机器，从此纸质信封作为一种新的邮政产品为全球采纳。