Ruehl est née àJackson Heights dans le Queens à New York. Elle est la fille de J. Mercedes, une maîtresse d'école, et Vincent Ruehl, un agent du FBI. Elle est catholique. Son père est d'origine allemande et irlandaise et sa mère est d'origine cubaine et irlandaise. Ruehl étudie au collège de New Rochelle et est diplômé en 1969. Elle est mariée avec le peintreDavid Geiser, avec qui elle a adopté un fils, Jake (né 1997). Elle a eu un autre fils, Christopher, qu'elle a placé à l'adoption en 1976. Il sera plus tard le parrain de Jake[1],[2],[3],[4].
Son frère,Peter Ruehl, a émigré en Australie, il est devenu chroniqueur dans un journal populaire[5].
Ruehl commence sa carrière dans le théâtre régional, elle vit de petits boulots entre deux engagements. Dans les années 1970, Ruehl trouve le succès sur scène à New York. Sur scène, elle a remporté le prix Obie 1984. Elle a également reçu un prix Tony 1991 de la meilleure actrice. Ses performances dans deux autres pièces lui ont valu deux autres nominations[6].