Totonno fue un empleado en la pizzería Lombardi's en Spring Street en Little Italy que se inauguró en 1905 cuando empezó a vender pasteles de tomate cocinados en un horno de carbón y envueltos en papel amarradas con un pavilo.
[3] La pizza de Totonno's se hace de la misma manera desde 1924 y, «junto con su hermano ubicado en Brooklyn Di Fara Pizza, Grimaldi's y Franny's [...] está considerada entre las mejores del país por personas que han dedicado su vida a ello».
[5] En octubre del 2012, Totonno's estuvo entre varios restaurantes monumentales de Nueva York que fueron devastados por el Huracán Sandy.
[9] En el 2021 cerraron temporalmente debido a la Pandemia de COVID-19 en Nueva York.
[10] Totonno's ha aparecido en shows de televisión como Ugly Delicious, Somebody Feed Phil y The Pizza Show.