Utwór to piosenka o szybkim tempie, w którym zawarte są elementy stylów muzycznych funk oraz go-go.
Początkowo wytwórnia muzyczna Columbia Records zdecydowała, by "Work" wydany został jako główny singel promujący album Ms. Kelly, jednak ostatecznie pierwszą kompozycją prezentującą krążek stała się piosenka "Like This" wyprodukowana przez Polow da Dona. Na fakt ten wpłynęła osobista decyzja Rowland, która po zapoznaniu się z negatywnymi opiniami fanów na temat fragmentu utworu wycofała propozycję "Work" jako głównego singla. Dnia 31 maja 2007 roku w internecie znalazła się finalna wersja kompozycji, która od tego momentu została zremiksowana przez wielu DJ-ów oraz producentów. Oficjalnymi miksami kompozycji stały się remiksy autorstwa duetu Steve Pitron i Max Sannahough oraz grupy Freemasons. W jednym z wywiadów artystka wyznała, iż "jest bardzo zadowolona z remiksu Freemasons, gdyż jest w nim coś czego nie mogła sama zawrzeć. W każdym z utworów powinno znaleźć się to coś, a oni po prostu dali tej kompozycji nową duszę"Kelly Rowland chats to I Like Music | interviews | ilikemusic.com.