Născut în Varșovia într-o familie de origine italiană, Fontana a studiat avocatura la Universitatea din Varșovia și muzica cu Józef Elsner la conservator, unde s-a întâlnit cu Chopin. Fontana a părăsit Varșovia în 1831, după Revolta din Noiembrie, și s-a stabilit în Hamburg, înainte să devină pianist și profesor în Paris.