C'est grâce à sa signature chez REPUBLIC RECORD en 2015 que Post Malone il est amené à travailler avec des artistes tels que 50 Cent, Young Thug ou encore Kanye West. Devenu ami avec Justin Bieber, il fait la première partie de ce dernier sur le Purpose World Tour. Au mois de mai 2016, Post Malone publie une mixtape intitulée August 26th. Celle-ci annonce la sortie de l'album Stoney (décembre 2016), qui abrite notamment le tube « Déjà Vu », en collaboration avec Justin Bieber. D'autres duos suivent, avec Quavo sur « Congratulations » (2017) puis 21 Savage sur « Rockstar » (2018), présent sur un deuxième album intitulé Beerbongs & Bentleys, paru en avril 2018. Celui-ci, produit entre autres par Frank Dukes, comprend le single « Psycho » avec Ty Dolla Sign et les collaborations de Nicki Minaj, Swae Lee, G-Eazy et YG. Un an et demi après, son troisième album Hollywood's Bleeding (2019) comprend le duo « Sunflower » avec Swae Lee, tiré de la bande originale du film Spider-Man: Into the Spider Verse et trois autres hits : « Wow » (n°2), « Goodbyes » (n°3) avec Young Thug et « Circles » (n°4), ainsi que la participation d'Ozzy Osbourne. Aujour'hui, l'artiste revient avec un nouvel album nommé "Twelve Carat Toothache".
