A carreira de Melinda Mullins na Broadway inclui performances em "Sherlock's Last Case", "Serious Money" e "Mastergate". Fora da Broadway, ela estrelou com Raul Julia na apresentação de "Macbeth" na NYSF, e também apareceu em "Owners" e "Traps" (ambos de Caryl Churchill) no NY Theatre Workshop.
Os créditos de Mullins no cinema incluem Prisoners of Inertia (1989), What About Bob? (1991), Dennis the Menace (1993) e Rescuing Desire (1996). Seus papéis na televisão abrangeram programas populares como M * A * S * H (1972), Law & Order (1990), As the World Turns (1956) e, mais recentemente, em vários episódios de Remember WENN (1996) (seu último créditos antes de se aposentar em 1998). Aluna da divisão de teatro da Juilliard, com bacharelado pelo Mount Holyoke College, ela estudou no Conservatoire National d'Art Dramatique (Paris, França).
