Fue hijo de Elisa y Gennaro Gardenia Scognamiglio.
En 1972, ganó el Premio Tony como actor revelación por su interpretación en The Prisoner of Second Avenue y en 1979 sería nominado como mejor actor en el musical Ballroom.
Y en televisión, Gardenia ganaría un premio Emmy en 1990 en la categoría de mejor actor de reparto en una miniserie en el serial Age-Old Friends.
Gardenia está enterrado en el cementerio de Saint Charles en Farmingdale, Long Island, Nueva York.
La parte de la 16.ª Avenida entre Cropsey Avenue y Shore Parkway en Bensonhurst, Brooklyn, Nueva York, donde vivió hasta su muerte, ha sido renombrada Vincent Gardenia Boulevard en su honor.