Andrzej Olewiński jest absolwentem Państwowej Szkoły Muzycznej im. J. Elsnera w Warszawie oraz Uniwersytetu Muzycznego Fryderyka Chopina w Warszawie. W latach 2007-2008 jako stypendysta programu Socrates-Erasmus kontynuował studia w Real Conservatorio Superior de Musica „Victoria Eugenia” w Granadzie pod kierunkiem profesor Glorii Mediny. W czasie swojej edukacji muzycznej brał udział w licznych kursach oraz lekcjach mistrzowskich prowadzonych przez słynnych pedagogów i wirtuozów gitary, takich jak: David Russel, Pavel Steidl, Marco Socias, Goran Krivokapic, Costas Cotsiolis czy Alexander Swete.

Na swoim koncie ma współpracę z wybitnymi dyrygentami i kompozytorami – Markiem Mosiem, Janem Stokłosą, Pawłem Lucewiczem, Januszem Stokłosą, Mateuszem Dębskim, a także Bartoszem Chajdeckim. Spotkanie z tym ostatnim zaowocowało nagraniem ścieżek dźwiękowych do seriali: „Chyłka”, „Czas Honoru”, „Kruk. Szepty słychać po zmroku”, a także filmów: „Powstanie Warszawskie”, „Jestem Mordercą”, „Najlepszy” oraz „Bogowie”.

Od lat związany jest z warszawską sceną teatralną. Brał udział w kilkudziesięciu spektaklach wystawianych na deskach Teatru Rampa, Och-Teatru, Teatru Polonia, Studio Buffo, Teatru Ateneum, Teatru Współczesnego oraz Teatru Syrena. Olewiński jest stypendystą Ministra Kultury i Dziedzictwa Narodowego oraz zdobywcą licznych nagród w krajowych i międzynarodowych konkursach gitarowych. 

W roku 2022 ukazał się solowy album artysty pod tytułem „Układanki”, zawierający autorskie kompozycje na gitarę klasyczną i akustyczną. W roku 2023 premierę miała płyta duetu gitarowego Sir Nylon McSteel, zawierająca kompozycje stworzone przez członków zespołu –  Andrzeja Olewińskiego i Macieja Papalskiego. Od roku 2018 prowadzi klasę gitary w ZPSM im. Fryderyka Chopina w Warszawie, a od 2022 roku jest wykładowcą Uniwersytetu Muzycznego Fryderyka Chopina w Warszawie