Albert Leutner (1815 – Berlijn, 21 mei 1871) was een Duits componist en militaire kapelmeester.
Leutner begon al 1835 dansen, marsen en quadrilles te componeren. In 1838 werd hij op 23-jarige leeftijd kapelmeester van de Militaire muziekkapel van het 12e Infanterie Regiment in Frankfurt. Als componist schreef hij ook muziek voor kluchten, maar ook polka's, die toen bij het publiek geliefd waren. Hij nam deel aan de marswedstrijden, die vanaf 1852 door de muziekuitgever Gustav Bock in Berlijn werden georganiseerd. Een van deze prijsmarsen is de Bellona Marsch. Hij schreef ook de Stradella-Marsch - naar motieven uit de opera Alessandro Stradella van de componist Friedrich von Flotow.