Vic Damone, урожденный Vito Rocco Farinola, родился 12 июня 1928 года в Нью-Йорке в семье итальянских иммигрантов Rocco и Mary (Damone) Farinola. Его отец был электриком, а мать преподавала фортепьяно. Вдохновленный своим любимым певцом, Фрэнком Синатрой, Damone начал брать уроки вокала. Когда его отец был ранен на работе, Damone вынужден был покинуть среднюю школу. Он работал швейцаром и оператором подъемника в Paramount Theater, в Манхэттане. Там он встретил Perry Como, который услышав пение юноши, привел его к руководителю местного джаз-оркестра.