Beliau dilahirkan pada 26 Januari 1961 di Kampung Seberang Hilir, Kuching. Menerima pendidikan awal di Sekolah Rendah Kebangsaan Padungan, Kuching. Selepas menamatkan persekolahan darjah 6, beliau dipilih oleh Yayasan Sarawak untuk menuntut di Sekolah Menengah Sains Pahang yang kini dikenali sebagai Sekolah Menengah Sains Sultan Haji Ahmad Shah, Kuantan, Pahang.
Setelah menamatkan sesi persekolahan, beliau menyambungkan pelajaran ke menara gading, di Universiti Malaya, Kuala Lumpur. Oleh kerana beliau cemerlang dalam pelajaran, lebih-lebih lagi di dalam subjek biologi, beliau memilih untuk mendalami bidang perubatan.
Dr Abdul Rahman Junaidi mula menceburi bidang politik pada tahun 1994 dengan menyertai PBB (Parti Pesaka Bumiputera Bersatu Sarawak). Selepas sebulan kemudian, beliau ditawarkan menjadi Ketua Pemuda cawangan Kampung Surabaya. Beberapa tahun kemudian, beliau bertanding dan memenangi jawatan Ketua Bahagian PBB.
Pada tahun 2001, Dr Abdul Rahman Junaidi diberi kepercayaan untuk bertanding pilihanraya kawasan N.4 Pantai Damai dan memenangi kerusi tersebut.
Sebagai wakil rakyat, beliau sedia menerima sebarang aduan dan rayuran daripada penduduk kawasan pilihan rayanya dan kawasan-kawasan lain di talian tertera;-