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.
On 23 November 2014, Mulvey was sacked from his position as manager of the Brisbane Roar after a series of defeats
Despite the successful 2013–14 season, Brisbane Roar managed only one win out of 6 games at the beginning of the 2014–15 season and on 23 November 2014, Mulvey stepped down from the role of head coach.