In 1999, Freedia released her first single, "An Ha, Oh Yeah," and began performing frequently in clubs and other venues in New Orleans.
Hurricane Katrina struck New Orleans in 2005, and Freedia, along with other bounce artists such as Katey Red and Freedia's protege Sissy Nobby, were forced to vacate the city.