20歳のクレオ・ソルは、ジャズバンドで出会った音楽家の両親のもとに生まれました。セルビア人とスペイン人のハーフである母親は歌手で、ギターとフルートを演奏します。クレオのジャマイカ人の父親はベースとピアノを演奏します。クレオはすぐに家族の歌手になり、7人のきょうだいの中で注目を集めるべく奮闘していました。母親から譲り受けたカラオケプレーヤーは、幼いクレオが音楽一家に自分の才能を示す場となりました。音楽を発見したばかりの幼いクレオの心に最も響いたのは、スティーヴィー・ワンダーの「Don't You Worry Bout a Thing」でした。「あの曲は、トラックの構成、曲の技巧、そしてスティーヴィーがいかにワンテイクで完璧に聴こえるかという点でインスピレーションを与えてくれます。音楽とはそうあるべきだと思いました」。クレオのインスピレーションは、モータウン、レゲエ、ラテン、アシッドジャズといったクラシックのレコードコレクションを両親が熱心に聴いていたことから来ています。クレオは、当時のポップカルチャーに触発されて、自分自身の音楽の好みを発展させました。何百万もの他の少女たちと同じように、クレオはスパイス・ガールズが大好きで、炎のような赤い髪のジェリになりたいと思っていました。最近では、ハウスミュージック、エド・シーラン、レッチ32、フランク・オーシャンを愛聴しています。根っからの西ロンドンっ子であるクレオは、ラドブローク・グローブで生まれ育ち、強いコミュニティ意識を持って育ちました。毎年恒例の有名なノッティングヒル・カーニバルには必ず参加し、西ロンドンの道を自転車で走り回る姿がよく見かけられます。少しクールで美しい「隣の女の子」であるクレオはファッションが大好きで、彼女のスタイルは父親の「ロカビリー」と、グランジと80年代の音楽がミックスされたものだと語ります。「他に何もなくても、大きな髪と大きなイヤリングがすべてです」と彼女は言います。地元のユースセンターでの経験と、熱心でやる気を起こさせる歌唱教師との出会いにより、16歳でクレオの歌への情熱は趣味から真剣な職業へと変わり、毎週作曲とボーカルの練習を始め、その後は毎月のショーケースでパフォーマンスを行うようになりました。その後、「クレオ・ソル」（「ソル」は彼女の太陽のようなスペインのルーツへの敬意を表しています）と改名し、10代後半にMySpaceページにいくつかのトラックを投稿したところ、ベテランのアンダーグラウンドプロデューサーであるダヴィンチェ（KanoのP's & Q's）がその歌手を見つけ、いくつかのトラックでコラボレーションを依頼しました。ダヴィンチェとの関係は、クレオをUKアンダーグラウンド音楽シーンで知られる存在にする上で重要な役割を果たすことになります。ダヴィンチェとのパートナーシップは、ティニー・テンパーの「Tears」、レッチ32の「Dancefloor」、ダヴィンチェの「Hero」、そしてバッシーとの「Riding for Love」といったトラックにつながりました。クレオはまた、ロール・ディープ、レッチ32、アグロ・サントスと共に、オレンジ・ロックコープスの公式アンセムである「Give a Little Love」にもフィーチャーされました。彼女の多様性を示すように、クレオはファンキーハウスの曲「Addicted」と「Time to Let Go」にもフィーチャーされました。