After graduating from Jonathan Dayton High School in 1997, Avidan pursued advertising at Boston University in Boston, Massachusetts. After dropping out due to disinterest in the course, Avidan entered a student exchange program, attending a Tufts University satellite campus in Talloires, France to study botany.

In response to a Craigslist ad in late 2003, Avidan joined the indie rock band The Northern Hues, a Philadelphia-based group created in early 2002, composed of Aron Brand, Jeff Rains, Alex Yaker, Justin Earley, and Ian Creech. Avidan acted as the group's lead singer and Songwriter, and provided most of the band's lyrics while staying in northern New Jersey. They released one self-titled EP and one live track recorded in early 2005, at World Cafe Live in Philadelphia. In mid-2005, the band split up; Avidan attributes the separation to spending "years in [a band] that went nowhere due to lack of planning and focus."

In the winter of 2006, Avidan teamed up with Peter Lennox to form a Brooklyn-based alternative pop duo named Skyhill. Again, Avidan acted as lead singer and Songwriter, and the group released one full album, Run With The Hunted, on May 16, 2007. They toured New York in 2008, before eventually separating due to creative differences. On October 7, 2015, Avidan and Lennox returned to release the single Firefly, acclaimed for the band's "maturing in both lyrics and sound" over their previous album.

In 2008, Avidan began studying storytelling and improv at the Upright Citizens Brigade Theatre in New York, under the guidance of Margot Leitman, and had conceptualized the possibility of a new musical project. In need of a Producer, Avidan was introduced to Brian Wecht, the musical Director of another troupe, by mutual friends at the theatre in early 2009.

In 2009, Avidan composed and pitched the theme song for the children's television series Power Rangers RPM alongside Producer william J. Sullivan. However, due to the tone of the show's plot clashing with Avidan's demo, the song was scrapped.

In 2012, Avidan briefly partnered with Mondo Media to host a Sketch comedy miniseries written by Lena Dunham called Dirty Shorts, in which Avidan portrayed an exaggerated version of himself, similar to that of Danny Sexbang. The series was not received well, and was dropped after the first 12-episode season. Avidan has commented that the Mondo Media staff experience was welcoming, although he was not confident that the way his character was written would appeal to audiences. Avidan also created, wrote, and provided voice acting for the studio's short-lived animated comedy miniseries DJs in PJs. Avidan returned to Mondo in September 2013 to compose "Dick Figures: The Movie: The Song" for the Dick Figures: The Movie Soundtrack with Ninja Sex Party.

In late 2013, Avidan teamed up with Wecht and Hanson to create a side project band named Starbomb, with Avidan as the lead singer-songwriter. The band writes parody songs about video games, bringing together the sexually provocative music stylings of Avidan's Ninja Sex Party and the video game-based humor of Hanson. As of 2018, the group has released two albums, both of which have placed on various Billboard charts.

On August 3, 2015, Avidan performed with Steel Panther at their House of Blues venue, singing "Party All Day." The two have collaborated on multiple occasions, with Steel Panther making a cameo in Ninja Sex Party's "Road Trip" music video, and providing vocals for "6969."

In September 2017, the band Night Runner released an album entitled Thunderbird, which featured Avidan on the fourth track, called "Magnum Bullets".

The group has released several studio albums and singles, many of the latter of which have charted on Billboard. As of 2018, they have released three studio albums, two cover albums, and are producing a fourth studio album called Cool Patrol.