Ideja o nastanku Quadro band-a pojavila se početkom 2004. godine, kada su Mirjana Milovanović (vokal), Nebojša Višanović (klavijature i gitara), Micić Vladimir (klavijature) i Branko Martinović (vokal, bubanj i perkusije), tada članovi dva različita benda, rešili da na osnovu svog višegodišnjeg prijateljstva osnuju bend koji se neće zasnivati samo na poslovnim nego i na dobrim medju-ljudskim odnosima. Bend dobija naziv Quadro, inace česte reči u italijanskom žargonu koja u prevodu na naš jezik ima više značenja vezanih za broj četiri (četvorougao, skup od četiri člana . . .). Zvanično, bend počinje sa radom 2.aprila 2004. godine, kada beleži svoj prvi nastup. U tom sastavu funkcionisao je oko dve godine. Sredinom 2006. bendu se priključuje Aleksandar Vejnović (vokal), kao peti član vec postojeće četvorke.
Zahvaljujući svom širokom repertoaru kao i njegovom kvalitetnom izvodjenju, bend brzo uspeva da se svidi i publici izvan granica Srbije beležeći nastupe u gradovima sa prostora bivše Jugoslavije od kojih izdvajamo mnogobrojna gostovanja u prestižnoj sarajevskoj diskoteci “Aqua”, zatim u Skoplju ali i po manjim gradovima kao sto su Brčko distrikt, Bijeljina itd . . . U Srbiji se beleže konstantna gostovanja u većini klubova i diskoteka širom zemlje a za sve poslove menadžmenta i organizacije tih nastupa, kao i nastupa u medijima brine se agencija “MM Stars” sa kojom bend saradjuje od 2005. godine.
Posle tri godine postojanja članovi benda odlučuju da zajedno osmisle i snime pesmu koja bi bila kruna dotadašnjeg rada. Tako nastaje pesma “Ne računaj na mene”, koju bend i prijavljuje za Budvanski festival 2007., potpuno autorski potpisujući tekst, kompoziciju i aranžman. Iste godine Quadro band učestvuje i na Radijskom festivalu, takodje autorskom pesmom "Ne kaži". Sledeća, 2008. godina ponovo je "festivalska", kada je u pitanju Quadro band. Naime, pesmom "Ljubomora" pojavljuju se na festivalu "Pjesma mediterana"(nekadašnjem Budvanskom), kao i na petom, jubilarnom Radijskom festivalu, kompozicijom "Tebi je". Autorski tim za poslednje dve pesme je pojačan sa M.Dikosavićem, sa kojim bend saradjuje prilikom realizacije tekstova.