In the 1940s, the Newcastle to Nelson Bay service was purchased by the Fogg family. In 1957, the route was purchased by Sid Fogg and renamed Port Stephens Coaches. At this stage the fleet consisted of six buses.[4]
In 1972, Port Stephens Coaches commenced operating tours to the Hunter Valley vineyards. In 1986, an express service commenced between Nelson Bay and Sydney.[4][5]
In the 2000s, a second depot was established in Sandgate. Buses based here are signwritten for Newcastle Coaches.
In 2019 the company introduced Hybrid Buses into its fleet.[6]
As at October 2014, the fleet consisted of 69 buses and coaches.[5] Fleet livery is white, red and green. In 2012, the Transport for New South Wales white and blue livery was adopted for route buses.