Kevin Mambo has been nominated for several awards throughout his career. He was nominated for Outstanding Featured Actor in a Musical at The Lortels for his performance in "The Fortress of Solitude." Mambo was also nominated for Outstanding Supporting Performer, Visiting Production at the Helen Hayes Awards for his role in "The Book of Mormon."