Klubbens A-lag for menn ble startet i 1993 og startet i 8. divisjon foran 1994-sesongen. Allerede sesongen etter var Trosterud nær opprykk, men måtte vente til 1996-sesongen da de slo over to kvalifiseringskamper og rykket opp til 7. divisjon.