20歳のクレオ・ソルは、ジャズバンドで出会った音楽家の両親のもとに生まれました。セルビア人とスペイン人のハーフである母親は歌手で、ギターとフルートを演奏します。クレオのジャマイカ人の父親はベースとピアノを弾きます。クレオはすぐに家族の歌手になり、他の7人の兄弟の中で注目を集めようと奮闘しました。母親から中古のカラオケプレーヤーをもらい、幼い頃から音楽一家に才能を披露する場を与えられました。幼い頃、クレオが音楽を発見する上で最も心に響いたのはスティーヴィー・ワンダーの「Don't You Worry Bout a Thing」でした。「曲をまとめるという点でインスピレーションを受けますし、曲の技術的な部分、そしてスティーヴィーがたった一度のテイクで完璧に聞こえることです。音楽はそうあるべきです」。クレオのインスピレーションは、両親の音楽への情熱から来ており、モータウン、レゲエ、ラテン、アシッドジャズといったクラシックのレコードコレクションをシャッフルしていました。クレオは、当時のポップカルチャーに触発されて独自の好みを形成しました。何百万もの他の若い女の子と同じように、クレオはスパイス・ガールズを愛し、赤毛のジェリになりたいと思っていました。最近では、ハウスミュージック、エド・シーラン、レッチ32、フランク・オーシャンを愛聴しています。ウエストロンドン生まれのクレオは、ラドブローク・グローブで生まれ育ち、強い共同体意識を持って育ちました。毎年恒例の有名なノッティング・ヒル・カーニバルの常連で、ウエストロンドンの道を自転車で走り回る姿がよく見かけられます。少しクールで美しい「隣の女の子」、クレオはファッションが大好きで、彼女のスタイルは父親の「ロカビリー」にグランジと80年代の音楽が混ざったものに影響を受けていると言います。「他に何もダメなら、大きな髪と大きなイヤリングがすべてです」と彼女は言います。地元のユースセンターでの経験と、献身的でやる気のある歌の先生が一緒になり、16歳の時にクレオの歌への情熱を趣味から本格的な職業へと変え、毎週ソングライティングを始め、ボーカルを磨き、後に毎月のショーケースでパフォーマンスをするようになりました。その後、「クレオ・ソル」（ソルの部分は彼女の明るいスペインのルーツへの敬意を表しています）として再出発し、10代後半にMySpaceページにいくつかの曲を投稿したところ、ベテランのアンダーグラウンドプロデューサーであるダヴィンチェ（KanoのP's & Q's）が彼女を見つけ、いくつかの曲でコラボレーションを依頼しました。ダヴィンチェとの関係は、クレオを英国のアンダーグラウンドミュージックシーンで有名にする上で重要な役割を果たすことになります。ダヴィンチェとのパートナーシップにより、タイニー・テンパーの「Tears」、レッチ32の「Dancefloor」、ダヴィンチェの「Hero」、そしてバッシーとの「Riding for Love」などの曲が生まれました。クレオはまた、ロール・ディープ、レッチ32、アグロ・サントスと共に、公式のオレンジ・ロックコープス・アンセムである「Give a Little Love」にも参加しました。その多才さを示して、クレオはファンキーハウスの曲「Addicted」と「Time to Let Go」にも参加しました。