Catalan nació en 1814 en Brujas (Bélgica) hijo único de un joyero francés de nombre Joseph Catalan. En 1825, viajó a París y aprendió matemáticas en la École Polytechnique, donde conoció a Joseph Liouville (1833). En 1834 fue expulsado de la universidad y pasó a Châlons-sur-Marne,[2] donde recibió un puesto tras su graduación. En 1838 volvió a la École Polytechnique y, con la ayuda de Liouville, obtuvo su título en matemáticas en 1841. Fue entonces al Charlemagne College a enseñar geometría descriptiva. Sin embargo era políticamente activo y extremadamente izquierdista, lo que le llevó a participar en la revolución de 1848. Tuvo una carrera agitada, llegando a formar parte de la Cámara de los Diputados francesa.
La Universidad de Lieja le concedió la cátedra de análisis matemático en 1865. En 1879, aún en Bélgica, se convirtió en editor de un periódico donde publicó como nota al pie la teoría de Paul-Jean Busschop, tras haberla rechazado en 1873 (haciéndole saber a Busschop que era demasiado empírica). En 1883 trabajó para la Academia Belga de las Ciencias en el campo de la teoría de números. Murió en Lieja (Bélgica).