Tracy Morgan just came back to live comedy with a vengeance ... returning to not just one stage, but two.

Morgan hasn't performed in front of an audience in over 16 months, as he recovered from the devastating Walmart crash ... but Monday night he performed in NYC at both the Comedy Cellar and The Stand.

We're told he absolutely destroyed both shows, as he prepped to host an upcoming episode of "Saturday Night Live."

We're told the crowds were very small ... and absolutely prohibited any recording.

After he finished his second performance at The Stand, Tracy caught a quick bite to eat before heading out.

Welcome back, Tracy ... time to get everyone pregnant.