Han kom til Rosenborg fra Bodø/Glimt i 2009 hvor han hadde spilt siden 2001, med unntak av halve 2006-sesongen da han var i Lillestrøm. Trond Olsen debuterte for Norges herrelandslag i fotball i en treningskamp mot Ukraina 19. november 2008.