Im Jahr 1992 lernten sich Howard Dwaine Dorough und Alexander James McLean bei einem Talentwettbewerb in Orlando Florida kennen. Sie wurden daraufhin Freunde. Zusammen stiessen sie bei Probeaufnahmen für Film und Werbung dann auf Nickolas Gene Carter . Zusammen hatten sie beschlossen eine Band zu gründen und haben Demotapes an Luis Perlman , Produzent von weiteren Boygroups wie Natural und *NSYNC , geschickt. Nach vielen Versuchen und weiteren Demotapes und sogar Live-Auftritten lässt sich Louis überreden und spricht mit seinem Bekannten Johny Wright , der frühere Manager von New Kids On The Block. Dieser hatte unterdessen Kevin Scott Richardson , ein Gesangs- und Songwritertalent, das sich aus Kentucky abgesetzt hatte, um Fuß im Showbusiness zu fassen, kennen gelernt, und so bildet sich ein Quartett, aus dem bald ein Quintett werden sollte. Dieses Konzept hatte sich bereits bei den New Kids bewährt. Kevin schlägt seinen Cousin Brian Thomas Littrell , einen Gospelknaben, vor, welcher früher im Kirchenchor sang und welcher wegen seines Goldkehlchens direkt verpflichtet wird. Am 20.4.1993 stehen sich die Backstreet Boys dann in ihrer heutigen Formation das erste Mal gegenüber. Eine Erfolgsgeschichte beginnt!
Mit ihrer ersten Single We've Got It Going On began ihre Karriere. Der Erfolg war nur in Europa, aber sie erreichten für diese Single Gold in Deutschland. Ihre zweite Single I'll Never Break Your Heart erreichte in Österreich sogar Platz 1. Auch für diese Single bekamen die Backstreet Boys Gold. Das Album Backstreet Boys erschien daraufhin im Frühjahr 1996. Es erreichte einen 6-fachen Platin-Status. Quit Playin' Games with My Heart war ihre erste Nummer-1 Single in Deutschland. Auch diese Auskopplung aus dem Album erreichte Platin.
Im Sommer 1997 erschien das zweite Album mit dem Titel Backstreet’s Back. Die Single Everybody (Backstreet's Back) erreichte Platz 2 der deutschen Single-Charts. Die Deutschland-Tournee 1997 war ausverkauft. Aus dem gleichen Album wurden 1998 die Singles As Long As You Love Me und All I Have to Give ausgekoppelt. Mit diesen Titeln waren sie erstmals auch in ihrem Heimatland, den USA erfolgreich und erreichten vordere Chartplätze. Daraufhin veröffentlichten sie in den USA ein Album, das Songs von ihrem ersten und zweiten Album enthielt. Diesem folgte Ende des Jahres eine Tour durch die USA und Europa. Im Jahr 1998 hatten sie außerdem einen musikalischen Auftritt in der Serie Sabrina.
Ihr erstes Best-of-Album mit dem Titel Greatest Hits – Chapter One erschien Ende 2001 und wurde bis heute über 7 Millionen Mal verkauft. Im selben Jahr wurde die Alkohol- und Drogensucht des Bandmitglieds Alexander James McLean bekannt. Es entstanden erste Trennungsgerüchte, doch die Band blieb zusammen. Es wurde jedoch ruhiger und es erschienen vorerst keine weiteren Tonträger. Im Herbst 2002 startete das jüngste Bandmitglied Nick Carter seine Solokarriere mit dem Album Now or Never.
Die Planungen zum Neustart der Band begannen im Jahr 2004. Die Backstreet Boys nahmen das Album Never Gone auf, welches am 13. Juni 2005 erschien. Die erste Single daraus, Incomplete , kam am 30. Mai 2005 in die Läden. Die zweite Single, Just Want You to Know , erschien am 12. September 2005. Am 11. Oktober 2005 veröffentlichte Jive Records den Titel Crawling Back to You als Downloadsingle unter dem Motto Music for Hurricane Relief zugunsten der Wirbelsturmopfer in den Staaten. Vom 5. Oktober bis zum 5. November 2005 tourten die Backstreet Boys durch ganz Deutschland. Wegen der grossen Nachfrage wurde in der Arena Nürnberg ebenso wie in der Kölnarena eine Zusatzshow geboten. Nach der Veröffentlichung der dritten Europasingle I Still am 25. November 2005, die unter anderem in Deutschland sehr erfolgreich war, entstanden erneut Trennungsgerüchte, die durch die Veröffentlichung des ersten Soloalbums Welcome Home von Brian Littrell 2006 noch weiter angeheizt wurden. Am 23. Juni 2006 verliess Kevin Richardson nach 13 Jahren die Gruppe.
Die vier verbliebenen Backstreet Boys veröffentlichten nach einem Jahr Pause am 5. Oktober 2007 die erste Single als Quartett mit dem Titel Inconsolable. Dies war die erste Single aus dem sechsten Studioalbum Unbreakable. Die zweite Single nannte sich Helpless When She Smiles und erschien am 11. Januar 2008. Am 16. Februar 2008 startete die Unbreakable-Welttournee in Tokio und endete am 22. Mai in St. Petersburg (Russland), sieben der Konzerte fanden in Deutschland statt. Im September 2009 veröffentlichten die Backstreet Boys die Single Straight Through My Heart in Deutschland vorab zu dem Album This Is Us. Diesem folgte Ende des Jahres wieder eine Tour durch die USA und Europa.
Im Rahmen der American Music Awards 2010 präsentierten sich die Backstreet Boys und New Kids On The Block als NKOTBSB erstmals mit einer choreografierten Show, in der ein Teil ihrer jeweiligen Hits miteinander verwoben war. Anlässlich der traditionellen Silvesterfeier folgte ein zweiter Auftritt vor etwa einer Million Menschen am New Yorker Times Square. Mit Don't turn out the lights veröffentlichten NKOTBSB im Dezember 2010 ihre erste gemeinsame Single. Unter dem Titel One night-One stage-Once in a lifetime waren die beiden Gruppen seit Juni 2011 gemeinsam auf Tournee, dabei gastierten sie unter anderem im historischen Fenway Park in Boston. Am 28. April 2012 wurde während eines NKOTBSB-Konzerts in London (das in über 400 Kinos übertragen wurde) bekanntgegeben, dass Kevin Richardson in die Band zurückkehren und ein neues Album in Planung sei.
Am 6. November 2012 erschien der Song: It's Christmas Time Again der Backstreet Boys. Das neueste Album der Band mit dem Namen In A World Like This erschien am 2. August 2013 in Deutschland. Die Deutschlandtour in Originalbesetzung fand im März 2014 statt. Die daraufhin geplanten Sommerkonzerte konnten aufgrund der Insolvenz des Konzertveranstalters nicht umgesetzt werden. Im Jahre 2013 hatte die Band einen Cameo-Auftritt im Film Das ist das Ende. Nick Carter produzierte den Trash-Movie Dead 7 im Jahr 2015; in dem Film ist er neben anderen Mitgliedern der Band als Sheriff und Hauptdarsteller zu sehen.
Anfang März 2017 startete ihre im Jahr zuvor angekündigte permanente Las-Vegas-Show. Die Show umfasste insgesamt 80 Auftritte bis Ende April 2019. Zur selben Zeit begannen auch die Arbeiten an ihrem neunten Studioalbum. Am 17. Mai 2018 veröffentlichten sie die erste Single Don't Go Breaking My Heart aus ihrem kommenden Album. Die zweite Single Chances erschien am 9. November 2018. Ausserdem wurde der Song No Place als Single ausgekoppelt. Am 25. Januar 2019 erschien das neue Album DNA und stieg direkt auf Platz 2 der deutschen Charts ein; in den USA, Österreich und der Schweiz sogar auf Platz 1. Zusammen mit dem US-amerikanischen Electro-House-DJ und Musikproduzenten Steve Aoki nahmen sie für sein Album Neon Future IV den Song Let It Be Me auf, der am 6. September als Single erschien.