Brody Stevens first tried stand-up in Los Angeles, before moving to Seattle, where he began developing an act, in addition to co-creating and co-starring in a public-access television show with Teina Manu called Brody and Teina that garnered a cult following. His career continued for a three-year stint in New York City, before he found a permanent home in the Los Angeles comedy scene.

Stevens has appeared on the television shows Late Night with Conan O'Brien, Jimmy Kimmel Live!, Late Friday, Premium Blend, The Late Late Show with Craig Kilborn, The Test with Jillian Barberie, Late World with Zach, The Best Damn Sports Show Period, Attack of the Show!, Childrens Hospital, Tosh.0, TMZ on TV, Fox NFL Sunday, Conan, Comedy Bang! Bang!, The Burn with Jeff Ross, Kroll Show, The Ben Show and @midnight. He is also a regular panelist on Chelsea Lately.

On February 27, 2013, Stevens taped a live comedy set at The Royale Theater in Boston for the second season of Comedy Central's The Half Hour. While in Boston, he also recorded a series of interviews with the other 16 comedians appearing on The Half Hour called Push & Believe. It was released on Comedy Central's YouTube channel.

In 2011, Stevens starred in and produced a documentary comedy series for HBO called Brody Stevens: Enjoy It!. Zach Galifianakis was an executive producer on the project. It was released in 2012 as six 15-minute episodes on HBO's digital platform HBO GO and received positive reviews. Following the popularity of his HBO program it was picked up by Comedy Central as Brody Stevens: Enjoy It!. The footage shot by HBO, along with additional material shot by Comedy Central was released in 2013 as twelve 21-minute episodes.

Stevens currently performs in a wide range of comedy clubs across Los Angeles and is famous for his late-night spots at the Comedy Store.