[1] He began his NBL career with the Perth Wildcats in 1994, and was named runner-up to Sam Mackinnon in the Rookie of the Year award for that season.

In doing so, he was a member of the Wildcats squad that travelled to the McDonald's Championship in London that competed against the NBA's Houston Rockets and Spain's Real Madrid.

Over the next several years, Trahair played a series of short stints with numerous fledgling NBL clubs including the Cairns Taipans, West Sydney Razorbacks, Hunter Pirates, and the Singapore Slingers.

Prior to the commencement of the 2007–08 season, the unsigned Trahair trained and appeared in several pre-season matches with the Wildcats while in Perth visiting family.

However, after appearing in just eight games with limited minutes for the Wildcats, Trahair was released by the club in December 2007 to allow him to sign with the Wollongong Hawks for the remainder of the season.