Julian Fontana blev født i Warszawa. Han studerede jura ved byens universitet og musik sammen med læreren Józef Elsner, hvorved han mødte Chopin. Fontana forlod Warszawa i 1831 på grund af Novemberopstanden og slog sig ned i Hamborg, før han i 1832 tog til Paris og gjorde karriere som pianist og lærer.