Mulvey was the assistant coach at former A-League club Gold Coast United. On 20 February 2012, it was announced Mulvey had been appointed caretaker coach of Gold Coast, after Head Coach Miron Bleiberg left.
In December 2012, Mulvey was appointed Head Coach at Brisbane Roar Football Club on an interim basis. In February 2013, Mulvey was appointed as the permanent Head Coach at the club. Following his appointment, Brisbane Roar only lost one of their remaining seven regular season matches.
He went on to take the Roar to the semi finals in the Hyundai A-league's 2012/13 season, losing 2-0 to Premier's Plate winners Western Sydney Wanderers.in the preliminary final.
The following season, 2013/14, Mulvey took the Roar to winning their second Premier's Plate and third A-League Championship in four years. Mulvey's Roar won the Premier's Plate by 10 points, the second largest margin in the history of the A-League. The team then went on to beat Melbourne Victory 1-0 in the semi final and then beating the Western Sydney Wanderers 2-1 after extra time in the Grand Final to win the 2013/2014 A-League Championship.