Piosenki wykonywali między innymi: Grażyna Auguścik, Ewa Błoch, Sofiya Fedyna, Magda Fiałkowska, Szymon Głódkowski, Ewa Górska, Karolina Jankowska, Robert Janowski, Jeronimo, Jolanta Kaczmarek, Janina Klimiuk, Alina Konwińska, Beata Kossowska, Joanna Libner, Jolanta Literska, Paulina Malinowska, Julian Mere, Iwona Nasiłowska, Agnieszka Olszewska, Małgorzata Olszewska, Katarzyna Polit, Maria Quoos, Stanisław Wenglorz, Marta Wołodko, Krystyna Ziemlańska, Magdalena Żuk.
Twórczość instrumentalna została wydana na kilkudziesięciu płytach krajowych i zagranicznych, zarówno autorskich, jak i z udziałem innych kompozytorów. Płyty wydane zostały między innymi przez Paris Music (22 pozycji katalogowych), MTJ/Euro-Muzyka (5 pozycji katalogowych, 64 utwory), SITA/KOCH Int. (15 pozycji katalogowych, ponad 170 utworów), Nightingale Music Productions Inc. (7 pozycji, 20 utworów).
Muzyka Andrzej Rejmana została użyta w filmach reżyserowanych przez: Aleksandrę Fudalę, Andrzeja M.