Stefan Bajić began his football career at the youth academy of Serbian club Red Star Belgrade. He quickly rose through the ranks and made his professional debut for the first team in 2017. Bajić impressed with his performances and caught the attention of several European clubs.