In 1999, she debuted as an actress in her father's film Deuce Bigalow: Male Gigolo. In 2005, at age 16, she started gigging around New York City, using a fake ID to gain entry to the local nightclubs. King immersed herself in the local songwriting scene and honed her performance skills by busking around town. King was then signed by newly appointed RCA Chairman Peter Edge. Her debut single "Good To Be A Man", was released on March 13, 2012, as a digital download and also as a 7" vinyl single. On June 12, 2012, the four-song The Elle King EP was released on RCA. The EP was recorded in New York and was produced by Andy Baldwin and Chris DeStefano, with King herself producing a track. The EP's lead track, "Playing for Keeps", was chosen as the theme song for VH1's Mob Wives Chicago series that premiered on June 10, 2012, on VH1.