Han har tidligere spilt for AC Horsens, Sogndal Fotball, Sandnes Ulf, Jerv og Stabæk. Brochmann fikk sin Tippeliga-debut da han ble byttet inn for Sogndal 7. august 2011 på hjemmebane mot Vålerenga Fotball. Han er en offensiv midtbanespiller, som også kan bekle en kantrolle og en indreløper-posisjon. Brochmann er mest kjent for sine kjappe vendinger, tekniske finesser og sitt blikk for spillet.