Chociaż nie ma jasnego wynalazcy poduszki, w starożytnej Mezopotamii z 7000 lat pne ludzie spali na kamiennych poduszkach pod głową. Poduszki były symbolem statusu.
Wczesne poduszki były prostokątne i miały wgłębienia w kształcie głowy. Im więcej posiadanych poduszek, tym były bogatsze. Starożytni Egipcjanie używali poduszek jako rozwiązania bólu pleców, karku i ramion, a poduszki zapobiegały pełzaniu owadów, nosa i włosów w nocy. Starożytni Chińczycy stworzyli poduszki z bambusa, porcelany, kamienia, brązu i jadeitu, które według nich dały mózgowi energię i uleczyły choroby. Wykonali poduszki z twardych materiałów, ponieważ wierzyli, że miękkie poduszki kradną energię. Te poduszki zostały ozdobione szkliwionymi wzorami natury. Starożytni Rzymianie i Grecy używali poduszek wypchanych piórami, słomą lub wełną. Bogaci mieli elegancko haftowane poduszki. W XX wieku nowoczesne poduszki zaczęły być produkowane komercyjnie.