2019年5月、ソニーミュージックレーベルズSMEレコーズよりメジャーデビュー。メジャーデビューEP『22』(Nijyuni)をリリース。先行配信シングル「wonder」が、ストリーミング730万回、MV視聴も各SNSでの再生以外に、YouTubeのみで300万再生を突破。さらに7月からはABEMAの超人気恋愛リアリティーショー『オオカミちゃんには騙されない』に出演し、独特なキャラクターがティーンエイジャーの間で大きな注目を集め話題に。番組出演をきっかけに、わずか3か月の間でSNSフォロワーが激増。9月にはデジタルシングル「It’s only love」をリリース。MVは現在YouTubeのみでも900万回再生、ストリーミングは2,200万回再生を超え、いまだロングヒットとなり、自身最大のヒット曲となっている。2019年12月東京・渋谷O-WESTで開催された『Rude-α Christmas One Man Live 2019』には会場500人のキャパに対して、約5,000通を超える応募があり、発売と同時にSOLD OUT。同月追加公演として実施された自身最大規模となる東京・渋谷O-EAST(1,300人キャパ)でのワンマンライブも即日完売。
2020年2月にはシングル「アイスクリーム」、3月にはメジャーデビュー1stフルアルバム『23』(Nijyusan)をリリース。1stアルバムをひっさげた待望の初の全国ツアー『Rude-a 1st Album Release Tour「23」』(全国10都市11公演、全公演SOLD OUT。延べ5,000人動員)が決定。しかし新型コロナウイルスの影響でやむなく全公演中止に。8月にはシングル「真夏の女神」を、さらに同月自身初の書下ろしエッセイ『何者でもない僕たちに光を』(KADOKAWA)を発売した。11月には初のドラマ主題歌「マリーミー」をリリース(ABCテレビ ドラマ「マリーミー!」主題歌)。