Mahmutović began his career at NK Čelik Zenica. In summer 2007, the striker has been committed by the Czech first division side FK Teplice nad and immediately to the second division side FK Ústí borrowed Labem. In Ústí nad Labem shot Mahmutović six goals in 16 league games and returned in the summer of 2008 back to Teplice, where he was towards the end of the first round regularly to the grid. His first goal in the Gambrinus Liga scored the Bosnian attacker on 19 October 2008 with the 2:3 defeat of his team against FK Mladá Boleslav.
Mahmutović played in Bosnia and Herzegovina U-21 national team.