Il brano è stato scritto da Katy Perry in collaborazione con il produttore Dr. Luke e il rapper Juicy J. Il brano era già stato pubblicato il 17 settembre 2013 come singolo promozionale dell'album, ma visto il grande successo ottenuto nelle classifiche, "Dark Horse" è stato pubblicato come terzo singolo ufficiale. La canzone ha ricevuto generalmente recensioni positive dai critici musicali che si complimentano con la cantante per il tono più scuro e sexy della canzone, che non si vedono nei lavori precedenti della cantante. Nella settimana successiva all'esibizione ai Grammy, il singolo conquista la vetta della Billboard Hot 100 diventando la nona numero uno della cantante. Ha mantenuto la prima posizione per quattro settimane consecutive.