Öğrenim gördüğü liseyi ikinci sınıfta bırakan Palay, memurluk ve futbolculuktan sonra amatör olarak ilgilendiği sanat hayatında profesyonelliğe 1951 yılında Saat 6 Tiyatrosu`nda başladı. 1952'de Mahmut Moralı'nın desteği ve davetiyle Şehir Tiyatrolarında çalışmaya başladı. Ekrem Reşit Rey'in davetiyle İstanbul Radyosu Temsil (tiyatro) Kolu`nda görev yaptı. Bir dönem Oraloğlu Tiyatrosu'nda çalışan sanatçı, 1954 yılından itibaren kamera karşısında da oyunculuk yaptı, seslendirme çalışmalarında bulundu.
1964'te kendi adına bir tiyatro topluluğu kuran Abdurrahman Palay, daha sonra Arena Tiyatrosu'nda rol aldı. 1963 yılından sonra senaryo yazarlığı, film yönetmenliği ve sinema oyunculuğuna yönelen sanatçı, bir filmde yapımcılık deneyimi de yaşamış, ölümünden önceki yıllarını pansiyon işletmeciliği yaparak geçirmiştir.
Abdurrahman Palay, Yılmaz Güney, Cüneyt Arkın, Ediz Hun, Orhan Gencebay, Göksel Arsoy, Ümit Besen gibi birçok sanatçıyı seslendirmiş, seslendirme yönetmenliği yapmıştır.
Sanatçı; kendine has telaffuzuyla Türk sineması'na n'ayır, n'olamaz, n'Alev gibi sözcükleri kazandırmış olmasıyla ünlüdür. Mezarı Zincirlikuyu'da bulunmaktadır.
Rol aldığı bazı oyunlar
- Fırtına
- Othello
- Veronalı İki Centilmen
- Baba Parası
- Sam Rüzgarları
- Kurtlar ve Kuzular
- Bu Akşam Semerkant'ta
- Kahvehane
- Cyrano De Bergerac
- Hamlet
- Dilekçe
- Yarış Bitti
- Beklenen Şarkı
Filmografisi (oyuncu)
- Meçhul Kadın - 1995
- Yumuşak Ten - 1994
- Seni Kaybedersem - 1993
- Batmayan Güneş - 1993
- Akrep - 1993
- Aşkın Zamanı - 1990
- Ayşem - 1984
- Sevmek Yeniden Doğmak - 1984
- Yıkılan Gurur - 1983
- O Kadın - 1982
- Yalan - 1982
- Leyla ile Mecnun - 1982
- Gazap Rüzgarı - 1982
- Şöhretin Sonu - 1981
- Ben Topraktan Bir Canım - 1980
- Vazgeç Gönlüm - 1980
- Benim Gibi Sevenler - 1977
- Arzu - 1976
- Hesapta Bu Yoktu - 1972
- Öldüren Yumruk - 1971
- Çifte Yürekli - 1970
- Cingöz Recai - 1969
- Bir Aşk Türküsü - 1969
- Damgalı Adam - 1966
- Ayşecik Boş Beşik - 1965
- Ahtapotun Kolları - 1964
- Keşanlı - 1964
- Erkek Fatma Evleniyor - 1963
- Yaralı Ceylan - 1963
- Kısmetin En Güzeli - 1962
- Utanmaz Adam - 1961
- Derbeder / Kırık Aşk - 1961
- Naylon Leyla - 1961
- Yabancı Adam - 1961
- Ümitsiz Kapı - 1961
- Suçlu Aşıklar - 1961
- Yörük Aşkı / Zalim Felek - 1961
- Şeytan Kız - 1960
- Erkek Fatma - 1959
- Kendi Düşen Ağlamaz - 1959
- Üç Kurşun - 1959
- Ayşe'nin Çilesi - 1958
- Çoban Kızı - 1958
- Sokak Çocuğu - 1958
- İhtiras Rüzgarları - 1958
- Kurt Mustafa - 1957
- Anası Gibi - 1957
- Sönen Ocak - 1957
- Kara Bahtım - 1957
- Günahsız Yavrular - 1956
- Aşıklar Kabesi Mevlana - 1956
- Üç Yetimenin Izdırabı - 1956
- Katibim - 1956
- Yol Palas Cinayeti - 1955
- Babaların Günahı - 1955
- Hayatımı Mahveden Kadın - 1955
- Her Yerde Tehlike - 1955
- Kaybolan Gençlik - 1955
- Üsküdar'a Giderken - 1955
- Görünmeyen Adam İstanbul'da - 1955
- Affet Beni Allahım - 1953
- Bu Kadın Benimdir (Zavallı Necdet) - 1953
- Beklenen Şarkı - 1953
- Kahpenin Kızı - 1952
- Deli - 1952
Filmografisi (yönetmen)
- Hesapta Bu Yoktu - 1972
- Altın mı Aşk mı - 1971
- Kaderin Oyunu - 1970
- Kendi Düşen Ağlamaz - 1969
- Gül Ayşe - 1969
- Bir Aşk Türküsü - 1969
- Ah Bu Kadınlar - 1967
- Garipler Sokağı - 1967
- Acı Türkü - 1967
- Acı Tutku - 1967
- Kırık Saz - 1966
- Garibim Çalıkuşu - 1966
- Zehirli Kucak - 1966
- İsyancılar - 1965
- Keşanlı - 1964
- Adalardan Bir Yar Gelir Bizlere - 1964
- Erkek Fatma Evleniyor - 1963
- Yaralı Ceylan - 1963
- Kırık Aşk - 1961
- Naylon Leyla - 1961
- Utanmaz Adam - 1961
- Yabancı Adam - 1961
- Şeytan Kız - 1960
- Erkek Fatma - 1959
- Kendi Düşen Ağlamaz - 1959
- Kurt Mustafa - 1957
- Üç Yetimenin Izdırabı - 1956
- Her Yerde Tehlike - 1955
- Babaların Günahı - 1955
Filmografisi (senarist)
- Hesapta Bu Yoktu - 1972
- Altın mı Aşk mı - 1971
- Kaderin Oyunu - 1970
- Bir Aşk Türküsü - 1969
- Gül Ayşe - 1969
- Kırık Saz - 1966
- Zehirli Kucak - 1966
- Garibim Çalıkuşu - 1966
- İsyancılar - 1965
- Keşanlı - 1964
- Adalardan Bir Yar Gelir Bizlere - 1964
- Erkek Fatma Evleniyor - 1963
- Naylon Leyla - 1961
- Utanmaz Adam - 1961
- Şeytan Kız - 1960
- Erkek Fatma - 1959
- Üç Yetimenin Izdırabı - 1956
- Babaların Günahı - 1955
- Her Yerde Tehlike - 1955
Filmografisi (seslendirme yönetmeni)
- Kördüğüm - 1982
- Hak Yolu - 1971
- Yumurcağın Tatlı Rüyaları - 1971
- Arkadaşımın Aşkısın - 1968
- İstanbul Tatili - 1968
Filmografisi (seslendirme çalışmaları)
Abdurrahman Palay'ın Cüneyt Arkın'ı seslendirdiği filmlerden bazıları :- Su (1981),
- Son Savaşçı (1982),
- Ölümsüz (1982),
- Kelepçe (1982),
- Gırgır Ali (1982),
- Dünyayı Kurtaran Adam (1982)
- Vahşi Kan (1983),
- Ölüme Son Adım (1983),
- İdamlık (1983),
- Erkekçe (1983),
- En Büyük Yumruk (1983),
- Çöl (1983),
- Dev Kanı (1984),
- Deli Fişek (1984),
- Cemil Dönüyor (1977)
- Bırakın Yaşasınlar (1984)
- Haydut (eşkiya halil)
- Battal Gazi Destanı (1971)
- Battal Gazi'nin İntikamı (1972)
- Battal Gazi Geliyor (1973)
- Yaralı Kurt (1970)
- Dayı (1974)
- Alın Yazısı (1972)
- Yıkılmayam Adam (1977)
- Baba Kartal (1978)
- Rüzgar (1980)
- İnatçı Gelin (1965)
- İnsanları Seveceksin (1978)
- Deli Yusuf (1975)
- Kin (1974)
- Büyük Yemin (1969)
- Kanun Gücü (1979)