Po powrocie z Zatoki Perskiej kontynuował służbę wojskową. Przeprowadzał operację militarną na terenie Panamy. Po kilku latach przyznano mu stopień sierżanta. W tym czasie zajmował się uprawianiem sportów siłowych. W 1999 roku wziął udział w rozgrywkach kulturystycznych stoczonych pomiędzy członkami armii amerykańskiej. Steere startował w kategorii wagowej superciężkiej i udało mu się zdobyć złoty medal. Jurorzy uznali go za najbardziej muskularnego i najbardziej symetrycznie zbudowanego kulturystę w szeregach armii. Sukcesy odnosił w trakcie innych wojskowych zawodów kulturystycznych, organizowanych w różnych miastach. Dzięki tym wyczynom zakwalifikował się do mistrzostw ogólnokrajowych.
W 2001 wziął udział w Mistrzostwach Stanów Zjednoczonych w kulturystyce, zorganizowanych przez federację NPC. W tych samych zawodach startował też rok później"USAMuscle | Noah Steere". usamuscle.com. [dostęp 2017-05-02].. Jego występy kulturystyczne oraz przygotowania do nich zostały sfilmowane i wydane na dyskach DVD.
Znany jest z olbrzymich proporcji oraz wielkiej masy ciała. Ma 199 cm wzrostu. Jego waga, w zależności od sezonu (sezon zmagań sportowych, off-season), waha się pomiędzy 140 a 160 kg. Obwód bicepsa Steere'a wynosi 66 cm.