لعبد الرحمن المهداوي العديد من التجارب التدريبية داخل وخارج الجزائر، حيث أشرف على تدريب فريق وداد تلمسان مرتين، ومولودية قسنطينة ومولودية سعيدة وشباب قسنطينة ومولودية بجاية ونادي حسين داي ومولودية باتنة ومولودية الجزائر ونادي برج بوعريريج.