Route 400 commenced operating as a limited stops service between Bondi Junction and Burwood stations on 17 July 1989. It was operated under the Metroline 400 banner. The route was initially operated every 30 minutes on Mondays to Saturdays. On 13 January 1991, a Sunday service was introduced. On 20 November 1994, the frequency was increased to every 20 minutes. On 23 June 2002, short workings between Bondi Junction and Rockdale station were renumbered 410. Services on this latter section operate as frequently as every five minutes in peak periods. Initially all trips covered the full route, but now up to half the trips are route 400 short workings between Bondi Junction and Westfield Eastgardens. Route 400 was initially operated out of Kingsgrove and Randwick depots. In 1993 services operated by Randwick were transferred to Waverley. In a reorganisation of routes operated by various depots in 2013, some trips were allocated to Port Botany and Randwick depots. In the 12 months to June 2014, route 400 was the busiest route in Sydney with 4.7 million boardings. From 1 July 2018 until 29 September 2018, it was jointly operated by State Transit and Transit Systems, following the latter taking over Burwood and Kingsgrove depots. From 30 September 2018 route 400 was split in two. State Transit continued to operate route 400 between Bondi Junction and International Airport, while new route 420, operated by Transit Systems, was introduced between Westfield Eastgardens and Burwood. At the same time route 410 ceased. On 2 December 2018 route 400N, an all stops night version of route 400, was introduced between Bondi Junction and Westfield Eastgardens.
Vehicles
Route 400 was initially operated by a fleet of ten dedicated Pressed Metal Corporation bodied Mercedes-Benz O305 buses. These were selected as they were fitted with dot matrix displays at a time when most of the fleet still had calico blinds and, as the route would cross regions, none had all of the required destinations. In September 1993, 14.5 metre Ansair bodied Scania L113TRBs were introduced. Unlike the O305s these did not carry route branding. These have since been replaced by standard length buses.