Né dans une famille de cultivateurs aisés de la région de Dunkerque, Albert Lefebvre poursuit des études de pharmacie à Lille et obtient son diplôme en 1905. Cette même année il se marie et s'installe à Dunkerque où il devient pharmacien militaire.
Moins de dix ans plus tard éclate la guerre qu'il passe au front, entre trains sanitaires et ambulance de campagne ; son frère Daniel, médecin militaire, y laissera la vie.
De 1919 à sa retraite en 1935, il est incorporé à un régiment d'infanterie coloniale et parcourt l'empire à son apogée, au gré d'affectations au Congo, en Guyane ou au Sénégal.