André Müller begann seine Schützenlaufbahn 1977 bei den Edelknaben in Gnadental, bevor er 1985 in den Schützenlustzug "Treu zu Gnadental" wechselte. Im Jahr 1990 orientierte er sich neu und wechselte in das Jäger-Korps und war dort Gründungsmitglied des Jägerzuges "Nachtfalken".

Bereits  ein Jahr später zog es ihn jedoch wieder zurück in seinen Schützenlustzug "Treu zu Gnadental", dem er bis heute treu geblieben ist. 2010 und 2016 wurde er Korpskönig des Schützenlust-Korps Neuss-Gnadental.