Fejzić started off his career as a youngster at local club Drina Zvornik, but signed his first professional contract with Radnik Hadžići in the summer of 2010.
After one season at Radnik, he signed a contract with Bosnian Premier League club Travnik in July 2011, for who he played three years.
In the summer of 2014, Fejzić signed with newly promoted First League of FBiH team Metalleghe-BSI.
[5] Only one week after leaving Krupa, on 7 June 2018, Fejzić signed a contract with newly promoted Bosnian Premier League side Tuzla City, at that time still known as Sloga Simin Han.
[8] In a 2020–21 Bosnian Premier League game against Mladost Doboj Kakanj on 15 August 2020, he earned himself a straight red card after fouling an opposing player.