The coach, who was not named, has had his contract terminated "by mutual agreement", the German league and cup champions said in a statement late Monday.
The sacking is "the first result of an internal survey currently under way" at the youth training academy, it added.
Bayern Munich boss Karl-Heinz Rummenigge said last week he was "furious" after hearing of the allegations, first reported by the ARD broadcaster.
The coach is accused of making racist and other discriminatory comments in a series of messages, which he initially denied but later admitted, according to German media.
He had been a youth coach at the club since 2003 and had been in charge of children's and youth teams since 2006, according to the weekly Der Spiegel.
He made discriminatory comments based on skin colour, nationality, religion and sexual orientation, Spiegel reported.
Source: The Local