Rufus keyboardist David "Hawk" Wolinski wrote the song around a repeating synthesizer loop backed by a Linn LM-1 Drum Computer. However, drummer John J.R. Robinson played real drums for the recording session. Legendary producer Quincy Jones (who had previously worked with Rufus) wanted Wolinski to give "Ain't Nobody" to Michael Jackson for the album that would become the blockbuster Thriller, but Wolinski had already promised it to producer Russ Titelman, who ultimately had the band record it as a vocal showcase for Khan.
The song was also included in the soundtrack of the movie Breakin'.
In 1994, Jacki Graham covered the song and it reached 44th in the UK and number 1 on US Billboard Dance chart.
In 1995, Diana King recorded the song for her album Tougher Than Love. It was released as a single, reaching #95 on the Billboard Hot 100, #4 on Billboard's Dance chart and #13 on the UK charts.
The most successful cover of "Ain't Nobody" was by rapper LL Cool J, who recorded an interpolation of the song for the soundtrack to the 1996 film Beavis and Butt-head Do America. Released as the soundtrack's second single, this version reached #1 on the UK charts. In the US, the song peaked at #46 on the Billboard Hot 100, #4 on the Hot Rap Singles Chart and #27 on the Hot R&B/Hip-Hop Songs Chart.