Londra, İngiltere'de doğdu. Surrey, İngiltere'de üniversiteye gitti ve burada Hukuk ve Fransızca bölümlerinden mezun oldu. On dokuz yaşında Paris ve Lyon'da yaşadıktan sonra Londra'ya geri döndü ve Diesel Jeans için modellik yaptı ve daha sonra Los Angeles'ta bir şov ('The 101') sundu. Bunu, girişimci olarak çıktığı yolculuğun yanı sıra küçük film rolleri izledi. Lüks bir PR ajansı sahibi olan Cleo, lüks seyahat uzmanı olarak tanındı ve 2020 yılında Forbes tarafından bu şekilde öne çıkarıldı. 2022'de LUXE.TV tarafından kendi lüks seyahat programı - 'Wanderluxe with Cleo Anderson'- teklif edildi ve dünya çapında 65 ülkede 462 Milyon haneye yayın yapan programın hem sunuculuğunu hem de ortak yapımcılığını üstlendi. Dizi ilk bölümünü 2023 yılında yayınladı.