В конце концов, в 1994 году, Донне удалось уговорить Jive Records на контракт. Группа сразу начала записывать дебютный сингл под названием 'We've Got It Goin' On'. Интересно, что песня сначала стала хитом в Германии, а на следующий год покорила всю Европу, а также Японию, Австралию, Канаду и юго-восточную Азию. Однако в США группу почти не замечали. Песня даже не вошла в топ-40 на Billboard Hot 100.
Коллектив решил сконцентрироваться на покорении зарубежных рынков. Дебютный альбом Backstreet Boys вышел в Канаде и Европе в 1996 году. Артисты продали 8 миллионов копий пластинки, которая заработала золотые и платиновые сертификаты в 38 странах. После релиза, группа отправилась в турне, которое длилось 1,5 года. Музыканты готовились покорять американский рынок.
В 1997 году они записали сингл 'Quit Playing Games (With My Heart),' который неожиданно занял второе место в Billboard Hot 100. Американская версия дебютного альбома вышла в августе. В США он разошелся тиражом в 9 миллионов копий за год, а также занял четвертой место в чарте Billboard 200. Многие организаторы начали пытаться заказать выступление Backstreet Boys на частные мероприятия. Однако артисты были очень заняты студийной и концертной деятельностью. Ведь они стали лучшим продаваемым бойз-бэндом в США.
Однако 1998 год оказался сложным для звездного коллектива. Музыканты боролись с проблемами, которые ставили существование группы под угрозой. Говард тяжело переживал смерть сестры, а у Брайана были проблемы с сердцем, которые вылились в серьезную операцию. Также артисты спорили с командой менеджеров насчет выплат. Но несмотря на все трудности, музыканты продолжали работу над следующим альбомом, а Перлман продолжал выступать в роли менеджера.
В мае 1999 году вышел второй альбом коллектива под названием Millennium. Эта пластинка стала своем роде феноменом, разошедшись тиражом в 1,1 миллион копий всего за одну неделю. Она получила тринадцать платиновых сертификатов в США и стала золотой и платиновой в 45 странах. Альбом покорил чарты многих стран и оставался в Billboard 200 в течение двух месяцев. В него вошли такие хиты, как 'I Want It That Way' и 'Larger Than Life'. К концу года тираж пластинки превысил 10 миллионов.
Благодаря такому успеху, группа получила номинации на такие премии, как World Music Awards, Billboard Music Awards и Grammy Awards.
В 2000 году вышел очередной успешный альбом Black & Blue. Он превзошел предшественника и разошелся тиражом в 6,6 миллионов копий в США всего за неделю после выхода. Однако следующий год оказался трудным для коллектива. Маклин попал в реабилитационный центр в борьбе против депрессии, наркотической зависимости и алкоголизма. Из-за этого, группе пришлось отказаться от турне. При этом артисты сумели выпустить очередной альбом, в который вошли лучшие хиты BSB, а также новый сингл 'Drowning’. Пластинка The Hits-Chapter One вышла 30 октября 2001 года.
В 2002 году участники группы занялись собственными проектами. Ник выпустил сольный альбом 'Now or Never, а Говард занялся благотворительными проектами для фонда Dorough Lupus Foundation, созданным в честь сестры артиста, которая умерла от волчанки. Брайан был занят личными делами, так как у него родился сын. А Кевин сыграл в мюзикле Чикаго на Бродвее.
В 2003 году Backstreet Boys сообщили, что берут творческую паузу. В 2005 году Ника Картера арестовали за вождение в нетрезвом виде. При этом группа вернулась в мир музыки с синглом 'Incomplete'. Через три месяца он получил статус AOL's Most Played Song и занял 14 место на Billboard Hot 100. Вскоре вышел очередной альбом коллектива под названием Never Gone. Оказалось, что за 2 года отсутствия поклонников у группы не поубавилось. Пластинка вошла в топ-5 в рейтингах по всему миру. За неделю она разошлась тиражом в 290,000 копий.
В 2007 году несмотря на то, что Кевин был в реабилитационном центре, коллектив записал и выпустил пластинку Unbreakable. Альбом занял 7 место в Billboard 200 и разошелся тиражом в 100,000 копий в США. Несмотря на то, что по популярности пластинка уступала предшественникам, она была невероятно успешной, как и последующий за ней тур Unbreakable Tour.
В 2009 году появился альбом This Is Us. Для записи артисты работали с такими музыкантами, как Max Martin, OneRepublic, RedOne, Ne-Yo, Brian Kennedy, Pitbull, Claude Kelly, T-Pain и Kristian Lundin. Он стал платиновым в Японии и взобрался на девятое место Billboard 200.
В январе 2010 вышел второй сборник лучших хитов коллектива под названием Playlist: The Very Best of the Backstreet Boys, а три года спустя артисты записали очередной успешный альбом In a World Like This. Он поднялся на 5 место Billboard 200 и стал золотым в Японии.
В 2019 году BSB совершили камбэк с пластинкой DNA. Она покорила чарты США, Австралии и Канады. В нее вошел хит “Don’t Go Breaking My Heart”.
