Grenda's Bus Services was founded in October 1945 when George Grenda purchased four routes from Shaves Bus Service in Dandenong.

[1][2] After being based in Foster Street, Dandenong for 50 years, it moved to a new depot in Cheltenham Road in 2008.

[3] In January 2012, it was included in the sale of parent company Grenda Corporation to Ventura Bus Lines.

[7] Grenda's Bus Services had a livery of cream with red stripes.

It later adopted the standard white with red and yellow flashes of Grenda Corporation.