Když mládežničtí trenéři Baníku Ostrava dělali nábor a na něm se jim objevil David Bystroň, nemohli tušit, že našli hráče, který odehraje přes více než sto zápasů za první tým Baníku. V mládežnických kategoriích se v Ostravě potkal s trenérem Pavlem Vrbou a nad hlavu společně zvedali hned několik trofejí pro vítěze dorosteneckých lig. Od svých devatenácti let nastupoval v Gambrinus lize a s Baníkem se mohl radovat jak z titulu pro mistra ligy ze sezóny 2003/04, tak z vítězství v Poháru ČMFS o rok později. S ostravským klubem nakoukl také do fotbalové Evropy, když nastoupil proti Bayeru Leverkusen nebo anglickému Middlesbrough. V létě 2008 se rozhodl pro změnu a zlákalo ho angažmá v Levski Sofia. Ač v Bulharsku získal další ligový titul, mrzelo ho, že si s klubem nezahrál prestižní Ligu mistrů. Po roce a změnách na trenérských postech se s Bystroněm přestalo v Levski počítat, a tak byl velmi rád, že mohl odejít do Viktorky. Ihned po svém příchodu naskočil do základní jedenáctky a stal se velmi důležitou postavou obranných řad Viktorie.