Travis Tatum Mills est né le , à Riverside, en Californie[1]. À 5 ans, son oncle lui offre sa première guitare. À 15 ans, Mills arrête le sport et lance un groupe de punk rock avec ses amis[2]. Lors d'une interview, il explique s'être inspiré de Bone Thugs-n-Harmony à ses débuts dans le rap, à leur manière de mélanger chant et rap dans leurs chansons[3].
À 17 ans, il lance sa carrière musicale en écrivant des chansons dans sa chambre et en utilisant des logiciels comme Pro Tools, Logic Pro et Reason. À 18 ans, Mills publie ses chansons sur MySpace[4],[5]. En 2009, Mills se popularise rapidement en ligne, le menant ainsi à participer au Vans Warped Tour de 2009[6]. Après plusieurs performances sur scène notables, Mills se voit offrir plusieurs propositions de labels, avant de signer chez Laguna Beach, un contrat de distribution chez Uprising Records. Après sa signature sur le label, il publie son premier EP, intitulé Finders Keepers le . Il publie ensuite son premier album, Ready, Fire, Aim! le [7],[8].
En 2011, Mills annonce sa signature sur le label Columbia Records, puis l'enregistrement d'un nouvel album. Entre 7 mois de session, il annonce avoir terminé 140 chansons, parmi lesquelles il en choisira 10. Il décide, à la place d'un album, de lancer un EP gratuit pour ses fans sous le titre Leaving Home[9]. Avec Columbia Records, Mills publie son second EP, Leaving Home, le [10]. L'EP contient son single à succès Vans On[11],[12].
En , Mills est nommé dans la catégorie de « nouvel artiste » aux Woodie Awards de MTVu[13]. Le , Mills publie sa seconde mixtape, Thrillionaire. La mixtape fait participer Smoke DZA, Audio Push et James Fauntleroy II[14], ainsi que Sledgren, The Monsters and the Strangerz et Kane Beatz à la production[15]. Les vidéos de chansons comme Lightweight, Diemonds et Other Bitch Callin' sont tournées en guise de promotion à la mixtape[2],[16]. Après la publication de sa mixtape, Mills annonce une suite à sa première mixtape, intitulée Thrillionaire 2. À cette période, la mixtape est déjà terminée[17].
Mills annonce la publication de son premier album chez une major, à la mi-2013[17]. Mills fait notamment participer Juicy J, Mike Posner, James Fauntleroy, Travis Barker, Layzie Bone et Skeme ; ainsi que Kane Beatz, 1500 or Nothin', Malay et Boi-1da à la production[2],[17],[18],[19],[20],[21],[22]. Le , Mills annonce l'arrivée du premier single[23]. Le , la chanson, Loud, est publiée en téléchargement payant[24],[25] ; elle est produite par Pop Wansel et contient une reprise de I Know You Got Soul d'Eric B. et Rakim[26].