هو يعتبر أحد مؤسسين وقدامى النادي العربي الرياضي وهو يعتبر أبرز رموز القلعة الخضراء، فقد كان لاعباً سابقاً في عدة ألعاب، ومن ثم دخل المجال الإداري في النادي العربي وتولى منصب أمانة السر لأكثر من دورة وكانت آخر دورة لعبدالرحمن الدولة هي دورة 2003 - 2006.
قال فيه سمو أمير البلاد الحالي الشيخ صباح الأحمد الجابر الصباح "حبينا الكرة من عبدالرحمن الدولة"، فالدولة كان نجما لا يشق له غبار، فالمرعب جاسم يعقوب كان يتخذه قدوة له والمثل الأعلى له رياضياً.