A. L. E. Trutschel war der jüngste von sieben Geschwistern. Schon als Kind zeigte er eine außergewöhnlich musikalische Begabung. Sein Schwager, der Kantor und Organist Kreubel im nahegelegenen Wümbach nahm ihn zu sich und unterrichtete ihn. Schon als Zehnjähriger vertrat er ihn beim Orgelspiel.

1809 zog er nach Rostock. Hier wirkte er zunächst als Pianist. Bald wurde er sehr bekannt und erhielt viel Anerkennung, so dass er „in der Blütezeit seines Wirkens unbestritten in den musikalischen Kreisen Rostocks die erste Stelle einnahm.“ Neben dem Klavier spielte er Violine, mitunter auch Harfe, organisierte Kammerkonzerte und hatte als Musiklehrer einen großen Schülerkreis. 1823 wurde er zum Organisten der Jakobikirche berufen. 1851 sorgte er für Umbau und Erweiterung ihrer Orgel durch Friedrich Wilhelm Winzer. Neben den Gottesdiensten und Amtshandlungen spielte er zahlreiche Orgelkonzerte.

Als er Anfang 1869 im hohen Alter von fast 82 Jahren starb, galt er als der „Nestor unter den Tonkünstlern Mecklenburgs“.

Er war verheiratet mit Luise, geb. Winter. Zwei Söhne des Paares wurden Musikalienhändler.