Originaire de la région du Havre, il dessine déjà enfant les bateaux du port. Il part suivre l'école des beaux-arts de Paris en 1920 mais c'est son embarquement pour 7 mois sur l'un des trois derniers voiliers de commerce du Havre, le Bonchamp avec lequel il part aux Antilles qui est déterminant pour sa carrière de peintre. Il continue ainsi à sillonner les mers du monde sur différents navires réalisant croquis, peintures à l'huile, gouaches des navires, des ports mais aussi de la vie des équipages. Auteur d'une oeuvre prolifique, il est également connu pour ses affiches pour les compagnies transatlantiques. Il couvre ainsi le lancement et la traversée inaugurale des paquebots Normandie en 1935 et du France en 1961.

Albert Brenet est nommé Peintre de la Marine en 1936. Il est le premier à avoir été peintre de la Marine, peintre de l'Air (1936) et peintre de l'Armée (de Terre) (1959). Avec Marin-Marie qu'il rencontre en 1931 et Roger Chapelet, il est l'un des trois grands peintres de marine français du XXe siècle.