О точной дате его рождения до сих пор ничего не известно. Сам Венути выдавал противоречивую информацию о своей дате рождения, своём детстве, образовании и воспитании. Поскольку не существует признанных записей и свидетельств о его рождении, трудно сказать наверняка, какие данные можно считать достоверными. Во многих справочниках сообщается, что Венути родился в Лекко (Италия) то ли 03.12.1894, то ли 04.04.1898, то ли 16.09.1903. Однако музыкант цепко держался за красивую «пароходную версию», в которой он утверждал, что родился на корабле, когда его родители эмигрировали из Италии, примерно в 1904 году.
