Skład zespołu TOLEDO od samego początku tworzą jego dwaj założyciele: Tomasz Rozum oraz Marek Dąbrowski. Grupę TOLEDO utworzyli oni na początku roku 1996 w Sochaczewie, czyli swoim rodzinnym mieście. W momencie podjęcia decyzji o założeniu wspólnego zespołu obydwaj panowie mieli już bogate doświadczenia estradowe, występując wcześniej w oddzielnie działających muzycznych formacjach, co bardzo ułatwiło im dalszą efektywną współpracę. Tomasz Rozum (wokal, gitara) od czasów uczęszczania do szkoły podstawowej był laureatem wielu muzycznych konkursów, natomiast Marek Dąbrowski (wokal, instrumenty klawiszowe, gitary) bardzo wcześnie odkrył, że wielką radość przynosi mu bycie muzycznym twórcą a własne kompozycje prezentował częstokroć na wczesno-szkolnych akademiach. Żelazny skład TOLEDO budowały od zawsze dwie wyżej wymienione osoby, natomiast skład poszerzony często mocno ewoluował i w zależności od potrzeb koncertowych bywał on rozbudowywany np. poprzez współpracę z licznymi grupami tanecznymi. Debiutancką płytę pt. „Zakochajmy się” grupa TOLEDO wydała pod koniec roku 1997, zaś pierwszym przebojem był tytułowy utwór, do którego teledysk nakręcono na plaży w Jastrzębiej Górze. Na przestrzeni całej swojej dotychczasowej działalności zespół intensywnie koncertował w kraju oraz za jego granicami, wydając w międzyczasie wiele płyt będących kompilacjami największych przebojów grupy.