Die ersten Spuren einer Besiedlung im Gebiet von Cruseilles gehen auf die Eisenzeit zurück (800 Jahre v. Chr.). Was den Namen der Gemeinde anbelangt, er könnte von dem Begriff Crusillia kommen, der so viel wie „Wegkreuzung“ bedeutet. Tatsächlich symbolisieren die Pilgermuschel auf dem Stadtwappen und die fünf Sterne darüber die fünf Wege, die von Cruseilles aus früher nach Frankreich, Savoyen, in die Schweiz, ins Chablais und in die Provinz Faucigny führten.
In der Gemeinde wurden zudem Besiedlungsspuren verschiedener Völker identifiziert: allobrogische Überreste, römische Münzen, burgundische Gräber oder Ortsnamen wie Les Goths, die an die Präsenz von Germanen in dieser Gegend erinnern. Im 5. Jahrhundert beherbergte der Weiler Le Noiret einen frühmittelalterlichen Friedhof, während für das 12. und 13. Jahrhundert auf dem Gebiet von Cruseilles die Präsenz eines Castrums (befestigter Ort) und später einer Burg belegt ist. Der Marktflecken, der von den Grafen von Genf abhing, erhielt im Jahr 1282 seine ersten Freiheitsbriefe, die den Stadtbewohnern den Status freier Menschen verliehen.
Cruseilles Allgemeine Ansicht. Coll
Dorf Von Cruseilles Franleno Produktion 45021590 wird Cruseilles im Zuge der Kriege zwischen Savoyen und Genf von Genfer Soldaten attackiert und geplündert. Der dynamische Handelsort verliert im 16. Jahrhundert an Attraktivität, als die Handelsstraße Chambéry-Annecy-Genf von einer anderen Achse, die von der Stadt Calvin über Rumilly nach Chambéry führt, verdrängt wird. Im Jahr 1839 wird die Anbindung Annecy-Genf mit dem Bau der von König Karl Albert von Piemont-Sardinien eingeweihten Brücke Pont de la Caille wiederbelebt, während die am Ufer des Flusses Usses gelegenen Thermen von La Caille einen wachsenden Erfolg verzeichnen.
1860 gelangt eine vorwiegend ländliche Kommune wieder zurück zu Frankreich. 1907 lässt eine superreiche amerikanische Bürgerin namens Mary Wallace-Shillito in Cruseilles auf den Höhen des Mont Salève mitten in der Natur das prächtige Château des Avenières erbauen. Die Gemeinde ist zudem mit dem Schauspieler André Dussollier verbunden, der hier seine Kindheit verbrachte, und mit Louis Armand (1905-1971), Ingenieur, Widerstandskämpfer, Direktor der SNCF, Mitglied der Académie française und hoher Staatsbeamter mit dem Beinamen „der Savoyarde des 20. Jahrhunderts“.
