В течение шести лет выступал за различные детские и юношеские группы венской команды, пока в 2008 году не появился на скамейке запасных основного состава. Проведя 5 матчей за резервный состав «Аустрии», летом того же года Давид перебрался в мюнхенскую «Баварию». 10 февраля Алаба дебютировал в основном составе «Баварии», выйдя на поле на 59-й минуте матча на Кубок Германии против «Гройтер Фюрта», заменив Кристиана Лелля. Уже через минуту Давид сделал голевую передачу на Франка Рибери, забившего победный гол...

Первые шаги в профессиональном футболе Давид Алаба делал в «Баварии». Австриец попал в систему Рекордмайстера в 2008 году, а через 13 лет перебрался в «Мадрид». C мюнхенцами защитник завоевал 28 трофеев. В столице Баварии о Давиде не забывают. Местный парикмахер Ибрагим Отман Брайм рассказал забавную историю о защитнике: «Я с любовью вспоминаю то время. Однажды Алаба пришел в мою парикмахерскую со своими друзьями. Я сам беженец и думал, что он тоже беженец. Я и подумать не мог, что он австриец. Алаба не был похож на европейца...