Andreas Mitschke studierte bis 2010 in Weimar und Leipzig Kirchenmusik sowie Musikwissenschaft und Kunstgeschichte und schloss diese mit dem Kirchenmusik A-Examen und Magister Artium ab.
2004 wurde er Stipendiat der Friedrich-Ebert-Stiftung. Bis 2010 war er als Assistenzorganist an der Leipziger Nikolaikirche sowie als wissenschaftlicher Assistent am Musikinstrumentenmuseum der Universität Leipzig tätig. Als Korrepetitor und Chorassistent des MDR Kinderchores übernahm er u.a. die großen chorsymphonischen
Einstudierungen für Fabio Luisi, Jun Märkl, Dennis Russell Davies, Hartmut Haenchen u.a. und begleitete als Organist den
Chor zu Konzerten, Tourneen und Rundfunkaufnahmen. Gleichzeitig war Andreas Mitschke Dirigent/Assistent des Suhler Knabenchores und der Singakademie Suhl. 2007 gründete er
das Ensemble enchore leipzig aus ehemaligen Sängerinnen des MDR Kinderchores, mit dem er zu Wettbewerben und Konzerten im In- und Ausland auftritt. Mit Ihnen errang er u.a. den ersten Platz beim Sächsischen Chorwettbewerb 2009.
Zahlreiche Rundfunk- und Fernsehaufnahmen dokumentieren diese Arbeit. 2010 wurde er zum musikalischen Leiter der Singschule St. Marien und A-Kantor an die St. Marienkirche nach Minden berufen.
Neben der Förderung des musikalischen Nachwuchses in der Singschule dirigiert er hier die großen Orchester- und Chorsinfonikkonzerte der Marienkantorei und des Kammerchores sowie Cross-over-Großaufführungen wie Dieter Falks Pop-Oratorium "Die 10 Gebote", oder die Produktionen "Community Dance Minden", die 2011 mit dem Kulturpreis der EKD ausgezeichnet wurden.
Andreas Mitschke arbeitete mit internationalen Solisten wie Gustav Rivinius (Cello), Wie Tsin Fu (Klavier), Friederike Rademann (Tanz) u.a.
Für die Spielzeit 2012/13 ist er zudem als "Artist in Residenz" Dirigent des Dresdner Orchesters "Ensemble ponticello"