斯泰因就读基姆高高中（）。当他10岁的时候加盟了科尔贝尔莫尔青年队（），随后又转投其父亲任教的弗赖拉辛格青年队（）。由于顽强的决心和抱负，布莱特纳为自己制定了艰苦的学习和训练课程，终于在1968年被提拔至德国青年国家足球队。在当时的集训中，布莱特纳与乌利·赫内斯成为队友并建立了亲密的友谊，时至今日双方仍在一起工作。1968年9月22日，布莱特纳在奥格斯堡代表德国国青队以1:4不敌南斯拉夫的比赛中首次披挂上阵，接着又陆续为国青队出场15次。1970年，布莱特纳完成高中学业及参加了高考，然后在慕尼黑师范学院接受