Trond Steinar hadde ambisjoner allerede som 11-åring og meldte overgang til Tromsø IL og debuterte på A-laget allerede som 17-åring. Han fikk med seg en landsdelslandskamp som junior.