Liotta nació en Newark, Nueva Jersey. Fue adoptado a los seis meses de edad por Mary, una secretaria, y Alfred Liotta, dueño de una tienda de partes de automóviles y presidente del partido demócrata local. Tiene una hermana, Linda Liotta, también adoptada.

Según Liotta, se enteró de niño que era adoptado. Encontró a su madre biológica en los años 2000. Sus padres adoptivos eran de ascendencia italiana, escocesa e irlandesa. Después de investigar y hablar con su madre biológica, Liotta descubrió que tiene en parte ascendencia escocesa. “Encontré a mi madre biológica y descubrí que no tengo un hermano gemelo, pero sí un medio hermano, cinco medio hermanas y una hermana de la que no sabía nada hasta hace quince años atrás”.

Fue críado bajo la religión católica. En 1973, se graduaría en la Union High School en la localidad de Union, Nueva Jersey, y en 1992 fue introducido en el salón de la fama del instituto. Posteriormente estudiaría interpretación en la Universidad de Miami, donde formaría parte del grupo de teatro universitario de Jerry Herman Ring Theatre.