Nato Leopold Weiss, Fejér cambia il proprio cognome intorno al 1900. Durante il suo periodo all'università di Budapest, Fejér diede un grande contributo alla scuola di analisi ungherese. Inoltre, ebbe come studenti molti matematici di successo come John von Neumann, Paul Erdős, George Pólya e Pál Turán.