Herlovsen ble tatt inn på juniorlaget til Kolbotn som 13-åring, og som 15-åring debuterte hun for Kolbotns A-lag i Toppserien i 2004. I løpet av sin tid i klubben ble hun seriemester i 2005 og 2006, og cupmester i 2007. Som 17-åring var hun i 2005 sterkt ønsket av Arsenal og var på et treningsopphold hos den engelske klubben, men valgte å takke nei.