28 stycznia 2019 r. Cordae wydał teledysk do nowej piosenki zatytułowanej „Locationships” na swoim kanale na YouTube przed wydaniem kolejnej piosenki zatytułowanej „Have Mercy” w marcu 2019 r., przy czym ta ostatnia piosenka stała się głównym singlem z jego debiutanckiego albumu, The Lost Boy. Był jednym z członków XXL „2019 Freshman Class”. Cordae później wydał "Bad Idea" i "RNP" jako odpowiednio drugi i trzeci singel z albumu. The Lost Boy został wydany 26 lipca 2019 roku. Album zdobył dwie nominacje podczas 62. ceremoni rozdania nagród Grammy; Najlepszy album rapowy i najlepsza piosenka rapowa za singel „Bad Idea”. W listopadzie 2019 roku YBN Cordae ogłosił, że będzie headlinerem trasy „The Lost Boy in America Tour”, która rozpoczęła się w styczniu 2020 roku.