Naast zijn rol in de Backstreet Boys heeft AJ McLean een solocarrière opgebouwd over vier studio-albums. Hij debuutte met Have It All in 2010, gevolgd door het zelfgetitelde AJ McLean in 2012, Back & Blue in 2014, en zijn meest recente, Sex and Bodies, in 2022. Deze platen tonen een grittiger, meer persoonlijke kant – mengend pop-rock, R&B, en elektronische invloeden – los van de groep's gepolijste harmonieën. McLean heeft ook talloze singles uitgebracht, gecollaboreerd met andere artiesten, en zich aangesloten bij de supergroep Dead Men Walking (naast leden van The Cult, The Doors, en Billy Idol's band), wat zijn veelzijdigheid verder aantoont. Zijn solowerk verkent vaak thema's van verslaving, herstel, en verlossing, getrokken uit zijn goed gedocumenteerde persoonlijke worstelingen.