Fils d’Alexandre Lenoir et de Adélaïde Binart, Albert Lenoir fait ses études au collège Henri-IV. Il entre dans l’atelier de l’architecte François Debret en 1819, puis le 19 novembre 1820 est admis "en première classe" à l’École des beaux-arts où il étudie l'architecture. En 1824, il entame un voyage dans le Midi de la France avec Charles Texier et Adolphe Bériot.