豆腐起源于中国西汉，豆腐存在的历史悠久，相传是在公元前164年，由中国汉高祖刘邦之孙—淮南王刘安所发明。刘安在安徽省寿县与淮南交界处的八公山上烧药炼丹的时候，偶然以石膏点豆汁，从而发明豆腐。
到宋代豆腐方才成为重要的食品。南宋诗人陆游记载苏东坡喜欢吃蜜饯豆腐面筋；吴自牧《梦粱录》记载，京城临安的酒铺卖豆腐和煎豆腐。豆腐在宋朝时传入朝鲜，19世纪初才传入欧洲、非洲和北美。如今豆腐在越南、泰国、韩国、日本等国家已成为主要食物之一。
