בהכירו את הפוטנציאל האדיר של הרדיו הקדיש נאצר "משאבים כספיים אדירים להרחבת השידורים הציבוריים". "קול ערב" שודר לראשונה ב-4 ביולי 1953, שנה לאחר המהפכה המצרית של 1952 כתוכנית רדיו בת חצי שעה מתחנת הרדיו בקהיר. במהרה התפתחה התחנה והחלה להיות משודרת ברחבי העולם הערבי כולו. ב-1962 הורחבו השידורים ונמשכו כ-15 שעות ביממה. הרחבה זו הפכה את מצרים ל"שדרנית הדומיננטית במזרח התיכון ולשדרנית בינלאומית חשובה" בשנות החמישים והשישים. בעשור שלאחר מכן הורחב השירות והתחנה שידרה 24 שעות ביממה.