Le groupe est formé en 1999 dans le quartier de Styrum, à Mülheim, par Marc Böhle et Mirko Klautmann. Le nom fait référence au « débat sur le style old school et new school »[1]. Parmi les membres fondateurs figurent également le chanteur Tim Kleinrensing (« Costa Cannabis ») et la fraction de cuivres de l'ancien groupe « The Project » avec Camello Parello (trompette) et Andreas von Schroeter-Kiwitt (trombone). Sondaschule joue des concerts avec des groupes comme Anti-Flag ou Ska-P. Avec leur premier album Klasse 1A, sorti en 2002, ils effectuent une tournée de plus de 200 concerts.
Après le départ de Böhle en 2005 et son remplacement par Tobias Rauch, ils sortent leur deuxième album Rambazamba en 2006. La tournée Rambazamba homonyme, qui comporte plus de 100 concerts, les mène d'Allemagne en Hollande, en Autriche et en Italie. Pendant cette tournée, le trompettiste Carmelo Parello quitte le groupe et est remplacé par le tromboniste Christopher Altmann, de sorte que le groupe comptait désormais deux trombonistes. De plus, Sascha Gase quitte également la formation, ce qui a pour conséquence qu'en 2007, cinq batteurs différents jouent plus de 30 concerts. En 2008, ils ont ouvert le Rock am Ring, ont gagné le concours de groupe de l'Open Flair[2] et publient l'EPHerzlichen Glückwunsch et le troisième album de Sondaschule, Volle Kanne[3]. En 2010, le nouvel album Von a bis b sort et se classe 9e du « D.A.T. 20 - Die Deutschen Alternative- und Trendcharts » dès la troisième semaine[4]. 2012 voit la sortie de l'album Lass es uns tun, qui permet au groupe d'entrer pour la première fois dans le classement général des albums allemands. En 2015, l'album Schön kaputt sort et atteint la 8e place du classement des albums allemands[5]. En , l'album Schere, Stein, Papier sort et atteint la 7e place du classement des albums allemands. L'année suivante, l'album acoustique correspondant est publié.
Le , le guitariste Daniel Junker[6] décède de manière inattendue. Pour d'autres concerts et répétitions, il est remplacé par l'ancien membre des Tips - Phillip « FaF » Pfaff à la guitare[7],[8]. Dans le podcastPlattensprung, Costa et Chris annoncent en que FaF resterait membre permanent[9]. La sortie du single Gute Zeiten et du nouvel album Unbesiegbar, annoncés pour , sont alors reportés. Le groupe sort finalement l'album Unbesiegbar le , qui se hisse à la deuxième place du classement des albums allemands[5]. La sortie est accompagnée d'une mini-série sur YouTube.
