FC 바이에른 뮌헨
안드레아스 오틀은 1996년, FC 바이에른 뮌헨의 유스 아카데미에 합류하였다. 그는 2002년에 리저브 팀인 FC 바이에른 뮌헨 II로 승격되었고, 2005년에는 FC 바이에른 뮌헨 1군으로 승격되었다. 그는 3 리가에 있는 리저브 팀에서 주축 선수로 활약함으로써 1군 승격 기회를 획득하였다. 오틀은 2005년 7월 1일에 정식적으로 1군 계약을 맺으며 바스티안 슈바인슈타이거, 오언 하그리브스와 같은 선수들의 엘리트 코스를 밟았다. 그는 1. FC 카이저슬라우테른과의 경기에서 1군 첫골을 득점하였다. 오틀은 2010년 1월에서 2010년 6월까지 1. FC 뉘른베르크로 임대되었다. 오틀은 총 109 분데스리가 경기에 출장하였고, 총 9골을 득점하였다. 그는 챔피언스리그를 20경기 출장하였다. 그는 FC 바이에른 뮌헨 소속으로 2차례 분데스리가를 우승하였고, 2차례 DFB-포칼을 우승하였다.