Tekst utworu opowiada o zerwaniu dziewczyny z byłym chłopakiem, który potem nie daje jej spokoju. Według Clarkson tekst piosenki nie odnosi się do konkretnej osoby:
Wydanie Po powrocie Clarkson z wakacji z Tahiti w lipcu 2011 niektóre utwory z nowego albumu wyciekły do internetu, a wśród nich był „Stronger (What Doesn’t Kill You)”. Wyciek nowych utworów spowodował, że piosenkarka poczuła się fizycznie okradziona. 5 października, trzy tygodnie przed wydaniem nowego albumu utwór zyskał uznanie krytyków. W grudniu akustyczna wersja utworu pojawiła się na drugim minialbumie Clarkson iTunes Session. 17 stycznia 2012 roku kompozycja została wysłana do amerykańskiego radia Top 40/Mainstream jako drugi singel z albumu Stronger.
Recenzje Utwór otrzymał w większości pozytywne recenzje od krytyków. Scott Shetler z PopCrush przyznał mu cztery na pięć możliwych do zdobycia gwiazdek za jej wykonanie i przekaz. Jason Scott z Blogcritics stwierdził, że jej wokal w „Stronger (What Doesn’t Kill You)” jest najlepszy i najmodniejszy ze wszystkich nowych utworów z albumu Stonger. Także Elizabeth Lancaster z MTV Newsroom uznała go za jeden z pięciu najważniejszych utworów z nowej płyty Clarkson.