Herlovsen er datter af forhenværende fodboldspiller Kai Erik Herlovsen, hun blev født i Tyskland mens han spillede for Borussia Mönchengladbach. Hun har spillet for Norges fodboldlandshold siden hun fik sin debut som 16-år gammel. Herlovsen var den yngste spiller ved EM i fodbold for kvinder 2005 og blev den yngste målscorer i turneringens historie den 9. juni 2005, da hun scorede et mål i en uafgjort 1–1 kamp mod Frankrig. Hun er på top-10 listen over mest scorende spillere og spillere der har spillet flest kampe for Norge.