Melvin made his Broadway debut as an Original Cast member of Beautiful, and was one of the few cast members who remained with the show for the entirety of the six-year Broadway run. An accomplished playwright, Melvin penned the book to the TYA phenomenon Polkadots: The Cool Kids Musical.