2023年4月に東京で結成された新生ガールズバンド。バンド名は古代を意味する『パレオ』と、新しいことを表す『ネオ』を組み合わせた造語。メンバーは、ほほ美(Vo)、AYARI(G)、REOTO(G＆Vo)、YONA(B)の4名。
活動開始からわずか2ヶ月後の6月に3曲入り1stデジタルシングル『PANORAMA』をリリース、吉祥寺ROCKJOINTGBにてフリーワンマンライブを開催。その後も精力的にライヴ活動を続け、10月には3曲入り2ndデジタルシングル『スキゾイド』をリリース。12月にリリースした3rdデジタルシングル『aLiVE』のMusic VideoがYouTube公開後2週間で再生数が11万回を超える。
2024年6月には結成1周年記念ワンマン公演を東京・新宿ANTIKNOCKにて開催、満員御礼に。同日、自主制作で1stミニアルバム『ØCTAVE』をライヴ会場と通販限定にてリリース。その後、音楽レーベルVAA（ヴィレッジアゲインアソシエイション）と契約を交わし、12月4日(水)に待望の1stフルアルバム『SCØRE』でデビュー。オリコンデイリーアルバムランキング 29位（2024年12月3日付）、オリコン週間ROCKアルバムランキング 9位（2024年12月16日付）、タワーレコード全店ウィークリーチャートJ-INDIES全形態合計ランキング3位（2024/12/2-2024/12/8週）にランクイン。
2025年3月～5月にかけて、アルバム『SCØRE』を引っ提げての初の全国ツアーを開催（静岡/大阪/横浜は完売）。同時にツアー初日となる静岡公演より、初のマキシシングルとなる『Raison d'etre』を会場限定でリリース。
7月には2ndアルバム『FORTISSIMØ』をリリース。オリコンデイリーアルバムランキング 15位（2025年7月15日付）、オリコン週間ROCKアルバムランキング 3位（2025年7月28日付）、オリコン週間インディーズアルバムランキング 5位（2025年7月28日付）、タワーレコード全店ウィークリーチャートJ-INDIES全形態合計ランキング3位（2025/7/14-2025/7/20週）にランクイン。
現在、7月～12月にかけてワンマンツアー全国10都市・12公演を開催中 (静岡/大阪/名古屋/東京公演は完売)。2026年には東京・大阪で追加公演が決定している。