Sos ini mula wujud pada zaman Pertengahan dari Toscana, Itali sebagai dengan nama Balsamella[3] atau Besciamella is; banyak catatan resipi yang wujud pada zaman itu turut memberi nama sos ini sebagai Salsa Colla atau Salsa Colletta ("sos/kuah gam") kerana kelikatan kuah ini.

Ia dibawa ke Perancis oleh para tukang masak Caterina de' Medici, raja permaisuri Henri II pada tahun 1533. Sos ini dinamakan semula sempena Louis de Béchamel, seorang pembesar bergelar Marquis untuk kampung Nointel[4] yang turut berkhidmat sebagai ketua pelayan santapan diraja kerabat Raja Louis XIV; nama ini mula-mula dicatat dalam buku Le Cuisinier François, (1651) karya François Pierre La Varenne (1615–1678).

Sos ini pada asalnya adalah veal velouté dengan penambahan banyak krim.[5] Répertoire Saulnier membentangkan satu resipi seperti berikut: "Roux putih dibasahkan dengan susu, garam, bawang bersama cengkih, dimasak selama 20 minit."[6]