Fred Coury 5 yaşında keman dersleri almaya başladı. Altı yaşında ilk halka açık performansına katıldı. 7-9 yaşları arasında Lübnan'ın başkenti Beyrut'taki Beyrut Müzik Konservatuarı'nda eğitim gördü. 10 yaşında repertuarına trompeti de ekledi. Son olarak 12 yaşında davul çalmaya başladı. Fred 14 yaşındayken Toronto, Kanada'da CNE Stadyumu'nda The Who'nun konserini izledi. Bu, Coury'nin sahne almanın ve profesyonel bir davulcu olmanın onun kaderi olduğunu fark ettiği andı. Çevresindeki pek çok kişi ona hayal kurmayı bırakıp gerçek bir iş bulmasını söylerken, Coury yakın arkadaşları tarafından devam etmesi için cesaretlendirildi. Sadece beş yıl gibi kısa bir süre içinde, 19 yaşındayken, Fred Coury Cinderella ile sahne almak üzere CNE Stadyumuna geri döndü.