Am 14. Februar 1996 - am Valentinstag - beschlossen 3 Männer nach dem Besuch des Karnevalsumzug in Neuhausen eine Guggenmusik in Leonberg zu gründen. Der Name war schnell gefunden. Aus dem Ortsnamen Leonberg und dem Gründungstag, dem Valentinstag, setzt sich der Name "Leo Valentinos" zusammen.
Im Esszimmer einer der "Gründungsväter" wurden die ersten Noten gespielt, die die Frauen auf einem Kinder-Keyboard ausprobiert und aufgeschrieben haben. Das erste Stück war: Eine Insel mit zwei Bergen. Dann kamen die ersten Proben, abends im Restaurant eines Möbelhauses. Später in der Kfz-Werkstatt eines Mitglieds. Schließlich wurde das Musikerheim Rutesheim zum Probelokal.
Der erste Auftritt war im November 1996 am Ordensfest. Insgesamt standen 15 Musiker auf der Bühne. Die Generalprobe war fürchterlich. Der damalige Präsident des 1. Karnevalverein dreht es schier den Magen um ;) Doch an diesem Abend feierten die Zuhörer die Musiker und auch die Leonberger Kreiszeitung war voll des Lobes.
Einer der Höhepunkte war neben der Reise nach Mallorca sicherlich der Auftritt in der Fernsehsitzung in Esslingen 2004, der live im SWR zu sehen war. 2007 feierten wir bereits unser 11-jähriges bestehen.