Fontaine lahir di Pontoise, Val-d'Oise dan meninggal di Paris. Setelah kematian Charles Percier pada 1838, Fontaine merancang sebuah makam dengan gaya khas mereka di Pemakaman Père-Lachaise.[2] Percier dan Fontaine pernah hidup bersama dan juga sebagai rekan kerja. Fontaine menikah di usia lanjut dan setelah kematiannya pada 1853 jenazahnya dimakamkan bersama Percier sesuai dengan keinginannya.