Mark Brown empezó en el Glasgow Rangers, aunque solo disputó cuatro encuentros con el primer equipo.
En 2001 se marcha a jugar al Motherwell FC.
Aunque disputa varios partidos es despedido a final de temporada debido a los problemas económicos del club que se ve incapaz de asumir todas las fichas de sus jugadores.
Ese mismo año también gana la Scottish Challenge Cup.
En enero de 2007 el Inverness decide venderlo al Celtic de Glasgow,[1] ya que el jugador acababa contrato en verano y quedaría libre.