Renault Koleos je čtyřdveřové kompaktní SUV, které bylo poprvé představeno jako koncept auta na ženevském autosalonu v roce 2000. Auto bylo prezentováno v médiích už v únoru 2000, a později, v roce 2006, bylo oficiálně představeno na autosalonu Mondial de l'Automobile v Paříži. Od té doby jeho historie pokračuje. Auto bylo navrženo společností Renault a vyvíjeno ve spolupráci se společností Nissan na platformě Nissan C.
Koleos je založen na konceptech vozů Renault Koleos a Renault Egeus, a jeho designerem je Patrick le Quément. Zároveň s tímto modelem byla na trh uvedena konkurenční auta jako Citroën C-Crosser či Peugeot 4007. Koleos se vyrábí v továrně dceřiné společnosti Renaultu, Renault Samsung Motors, v Jižní Koreji, kde se prodává pod názvem Renault Samsung QM5 (QMX).
Na mezinárodním trhu Koleos debutoval v roce 2008. Ve stejném roce auto získalo na crash testech EuroNCAP pět hvězdiček, avšak v srpnu 2010 byl Koleos kvůli špatným prodejům (pod 2 600 kusů) stažen z britského trhu.
V roce 2011 prošel model faceliftem. Na indickém trhu vyrobil Renault svůj prémiový model Koleos dne 8. září 2011. Vůz v polovině roku 2011 zaznamenal 51% meziroční růst prodejů. V současnosti se prodává na pěti kontinentech a na trzích v Evropě, Jižní Americe a v asijsko-pacifické oblasti.