After graduating, Correale moved to New York City to perform improvisation comedy and did part-time acting. He debuted as a stand up comic at the age of 24. He exchanged stage time for cooking burgers and mopping floors at many of the clubs he worked in. He released his first comedy CD, Give It a Rest in 2013. In addition, he served as a co-host of the former Bruer Unleased Show on SiriusXM.
As a comedian, Correale has worked with Dave Chappelle, Jay Mohr, Jeffrey Ross, and most recently toured with Brian Regan.