Other Harry's Cafe de Wheels operate in Baulkham Hills, Darling Quarter, Greystanes, Kogarah, Liverpool, Marsden Park, Newcastle (using a converted Sydney R-Class Tram), Penrith, St. Marys, Tempe and Woodbine.
[4] The name Cafe de Wheels came about because of the requirement from the city council that mobile food caravans had to move a minimum of 12 inches (30 cm) each day.
The cart has been moved to various locations on Cowper Wharf Road, mostly due to re-development work in the Woolloomooloo Bay area.
Local legend tells that the name was temporarily changed to Cafe de Axle at one point when the wheels were stolen.
In 1974, Colonel Sanders stopped at Harry's and enjoyed the food so much that he ate three 'pies and peas' while leaning on his walking stick in front of the caravan.