Gitarzysta klasyczny, akustyczny i elektryczny. Jest wszechstronnym muzykiem udzielającym się zarówno na gruncie muzyki poważnej, jak i rozrywkowej.
Jako solista, kameralista oraz muzyk sesyjny występował na licznych festiwalach w Polsce i za granicą. Współpracował z wieloma czołowymi orkiestrami takimi jak: Concerto Avenna, AUKSO Orkiestra Kameralna Miasta Tychy, Orkiestra Opery Narodowej, Orkiestra Narodowego Forum Muzyki Filharmonii Wrocławskiej, Orkiestra Polskiego Radia w Warszawie, Orkiestra Teatru Wielkiego w Poznaniu oraz Orkiestra Akademii Beethovenowskiej. W roku 2023 brał udział w inscenizacji tango-opery Astora Piazzolli „Maria de Buenos Aires” w Teatrze Narodowym w Warszawie, wykonując solową partię gitary elektrycznej.
Jako muzyk sesyjny dzielił scenę z wieloma artystami: m.in. Kasią Kowalską, Kayah, Organkiem, Kwiatem Jabłoni, Melą Koteluk, Natalią i Pauliną Przybysz, Markiem Piekarczykiem, Kamilem Bednarkiem, Natalią Kukulską, Kubą Badachem, Muńkiem Staszczykiem, Renatą Przemyk, Igo Walaszkiem, Anną Wyszkoni, Mietkiem Szcześniakiem, Jackiem Bończykiem, Krzysztofem Cugowskim, Patrycją Markowską oraz Magdą Umer.
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”, „Bogowie” i „Różyczka 2”. 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.
Andrzej Olewiński jest stypendystą Ministra Kultury i Dziedzictwa Narodowego oraz zdobywcą licznych nagród w krajowych i międzynarodowych konkursach gitarowych, m.in. I nagrody w Miedzynarodowym Konkursie „Śląska Jesień Gitarowa” w Tychach.
W roku 2022 ukazał się solowy album Andrzeja Olewińskiego 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. W roku 2024 ukazała się drugi solowy album Andrzeja Olewińskiego pod tytułem „Electra”, będąca pierwszym w historii wydawnictwem zawierającym interpretacje dzieł A.Piazzolli, L.Brouwera, C.Tirao i T.Gubitscha wykonane na gitarze elektrycznej.
Andrzej Olewiński od roku 2018 prowadzi klasę gitary w ZPSM im. Fryderyka Chopina w Warszawie. Od roku 2022 jest wykładowcą Uniwersytetu Muzycznego Fryderyka Chopina w Warszawie.