2003. aastal ilmus ansamblil esimene kauamängiv "Mustale merele". Selleks ajaks olid kollektiiviga liitunud laulja ja ansambli peamine muusikalise loomingu autor Allan Vainola, tekstide autor Mait Vaik (ansambel on kasutanud ka luuletajate Marie Myrgi ja Kristiina Ehini tekste), klahvpillimängija Kaupo Kaldmäe, basskitarrist Andrus Uutsalu, saksofonist Mart Süda, kitarrist Alar Tammela ja trummar Villu Viirsalu. Enamus muusikutest on kaasa löönud mitmes kollektiivis, näiteks ansamblites Metro Luminal, Vennaskond, Agent M, Under Marié, Tuberkuloited, Alumiinium, Sinu Sädelev Sõber, Unenäopüüdjad jpt. 

Sõpruse Puiestee esitab oma lugudes kuulajale küsimusi: "Kes ma olen", "Miks ma olen", "Miks me oleme" ja "Miks oled mu kõrval". Uudishimu ja teadasaamine on bändi üks kreedodest. 

Pärast loomingulist pausi aastatel 2008–2009, kui pühenduti peamiselt kontserttegevusele, hakkas ansambel 2010. aastal taas uuele kauamängivale mõtlema. Seoses sellega valmis lugu "Rahu, ainult rahu", mis saadeti konkursile "Eesti laul 2011" ja pääses poolfinaali. Lauljana on Allan Vainola kõrval kaasatud endise kultusansambli Agent M solist Merili Varik. 

Bänd on avaldanud kuus albumit ja ühe DVD. Enamiku lugude muusika on loonud Allan Vainola ja tekstid kirjutanud Mait Vaik. Tuntumad lood on ja "1905" ja "Kaks meest". Aastal 2006 sai Sõpruse Puiestee telesaates "Eesti muusika karikas" teise koha.