Formé par son père qui était organiste, il a donné son premier concert public à l'âge de huit ans. Il a ensuite étudié avec Johann Christoph Friedrich Bach à Bückeburg, où Müller est devenu organiste à la Ulrichskirche jusqu'en 1788. À partir de 1789, il a travaillé comme chef de chœur, enseignant et organiste à Magdebourg.
Müller a maintenu les œuvres de J. S. Bach au répertoire et a également contribué à la diffusion du classicisme viennois. En 1801 il a dirigé la première exécution hors de Vienne des Saisons de Haydn.
Il a composé pour le piano, écrit deux concertos, quatorze sonates et plusieurs capriccios et autres pièces. Il a aussi composé sept concertos pour flûte et d'autres œuvres pour flûte et orchestre, ainsi que des études pour flûte et piano.
Son fils, Theodor Amadeus Müller, était violoniste et a été élève de Louis Spohr. Il est devenu violoniste de la Chapelle ducale de Weimar. Il a composé des œuvres orchestrales ainsi que de nombreux Soli et Duos pour violon, qui ont eu du succès à son époque.
Œuvres
Anleitung zum genauen und richtigen Vortrage der Mozart´schen Clavierconcerte in Absicht richtiger Applicatur. Leipzig 1797
La Clemenza di Tito / Opera seria composta da W. A. Mozart. Titus / ernsthafte Oper in zwei Akten von W. A. Mozart / aufs neue für das Klavier ausgezogen von A.[ugust] E.[berhard] Müller. Bei Breitkopf und Härtel in Leipzig. Pr. 2 Thlr. [1803; sa première adaptation pour le piano de l'opéra est apparue en 1795].