Toto's opened for business on 7 July 1961 in Lygon Street, Carlton, Victoria, where the business remained until closing in 2020 due to Melbourne’s COVID lockdowns.

[1] Toto's was originally owned by Salvatore Della Bruna, who operated the business in partnership with Franco Fera and in 1968 with Silvio Tuli and Salvatore Mercogliano.

[2] Successful, and well respected, business man Mario Bandera also played a large part.

In 1983 the business was purchased by the most recent owner and Managing Director, Sami Mazloum.

Silvana Mercogliano, the wife of former owner Salvatore Mercogliano, credited Toto's with changing the image of Lygon Street from an area with primary appeal to European migrants, commonly referred to as New Australians in the 1950s, to an eating destination of mainstream Australians in the 1960s.