يشار إلى أن التاريخ الفني لخالد عبدالرحمن يسطر بأعمال تفوق الـ200 عمل، بين أغنيات شعبية وفلكلورية وقصائد وأغنيات طويلة، وأغانٍ باللغة العربية الفصحى، كما أدى أغنيات إماراتية، وقدم أعمالًا وطنية واجتماعية منها «مسلم عربي سعودي، رافع الراية، عسى عزه يدوم، رسالة إلى معاق»، كذلك طرح رسميًا أكثر من 30 ألبومًا غنائيًا، وأقام الكثير من الحفلات، منها حفل موسيقي في العاصمة البريطانية لندن عام 1995، كما لا ينسى الجمهور أول ألبوم قدمه وحمل اسم «صارحيني».
ومع أول دخوله للوسط الفني، لم ينتظر سنوات للبروز كغيره، بل استطاع من أول ألبوم أن يسجل حضورا لافتا في الوسط الفني، وهو صاحب أغنية «آهات»، التي كتبها الأمير عبدالعزيز بن سعود «السامر»، وبيعت مليون نسخة منها.