Nació en un barrio de clase media de la ciudad de Hoboken, Nueva Jersey, USA, el 12 de diciembre de 1915, en el seno de una familia de inmigrantes italianos su madre era de origen Genovés y su padre provenía de Sicilia.
Su participación en el concurso radiofónico, le ayudó a comenzar su carrera artística. Se presentó acompañando al trío Three Flashes, que para la ocasión se hicieron llamar Hoboken Four, y ganaron el primer premio, lo que les llevó a una gira patrocinada por el programa. No obstante, por desavenencias con el resto de sus compañeros, a los tres meses abandonó la gira y regresó a casa.
Comenzó a dar conciertos y en 1939 entró como vocalista en una orquesta famosa, lo que le permitió salir en la radio todas las noches gracias a una emisora de Nueva York, que trasmitió sus conciertos desde diferentes bares y restaurantes.
Desde un principio tuvo que utilizar sus dotes de auto propaganda para llamar la atención de críticos y espectadores, desarrollando la que se convertiría en una de sus características personales más relevantes como artista: su absoluta confianza en sí mismo y en su talento.
Uno de los aspectos de su vida más polémicos y criticados y que más problemas le dio fue el de sus relaciones con la mafia, llegando al punto de verse obligado a declarar al respecto en una comisión de la Cámara de Representantes el 18 de julio de 1972.
Aunque estas relaciones fueron ciertas, fue amigo de Sam Giancana, nunca se pudo presentar ninguna prueba de que hubiese estado involucrado en ninguna actividad ilegal.
Su relación con la Cosa Nostra fue muy íntima desde el principio. Uno de sus tíos, Babe Gavarante, era miembro de una banda que tenía su área de actuación al norte de Nueva Jersey, y que estaba controlada por el entonces capo Guarino «Willie» Moretti.
Tambien su primera mujer, Nancy Barbato, era prima de una de los “sicarios” de Moretti y fue invitado a cantar en la boda de la hija de éste. En este hecho se basaría Mario Puzo para una de las escenas de El Padrino, en la cual, el cantante Johnny acude a cantar a la boda de una hija de Vito Corleone, padrino de Fontane a quien luego le pide ayuda para ser seleccionado en una película que lo lanzaría a la fama.
También se tiene constancia de que mantuvo una gran amistad con Lucky Luciano, quien fuera considerado el padre del crimen organizado.
En los archivos del FBI se conserva el expediente sobre Frank Sinatra de 2403 páginas y el 14 de mayo de 1998 de un ataque al corazón, en la ciudad de Los Ángeles se despidió de este mundo quien fuera considerado el mejor cantante de la historia mejor conocido como LA VOZ. .
