W roku 2000 Renault zaprezentował podczas salonu samochodowego w Genewie koncepcyjny model SUV-a, pierwsze auto firmy tej klasy. Na oficjalną premierę tego auta trzeba było jednak poczekać aż do 2006 roku, kiedy to szerszej publiczności zaprezentowano model Koleos. Odbyło się to przy okazji Mondial de l'automobile de Paris de 2006. Produkcja ruszyła jednak dopiero po dwóch latach. Przy projektowaniu tego modelu zwracano szczególną uwagę na to, aby przestrzeń dla pasażerów była zagospodarowana w sposób jak najbardziej funkcjonalny i ergonomiczny. Koleos zaprojektowany został przy współpracy Renault z Renaul Samsung (Korea), przez co auto w Korei Południowej istniej na rynku pod nazwą Samsung QM5.