Classical music
Иоганна Байштайнер начала учиться музыке в девятилетнем возрасте в музыкальной школе им. Йозефа Маттиаса Хауэра в Винер-Нойштадте. В 1992 году она поступила в Венский университет музыки и исполнительского искусства, окончив его по классу гитары. Кроме того, Байштайнер изучала музыковедение и в 2005 году защитила там же докторскую диссертацию «Классическая музыка в фигурном катании, синхронном плавании и художественной гимнастике» ().