2003 yılının ortalarından itibaren birkaç arkadaşın kendilerini "Devils" diye adlandırılmasıyla bu grubun temeline de ilk harç konulmuş oldu. Zaman ilerledikçe internet ortamındaki buluşmalar, Devils'ın nasıl bir grup olduğuna dair bir merak uyandırdı. Forumlarda gruba üye olmak isteyenlerin sayısı o kadar arttı ki, 2005-2006 sezonunun başlamasına 2-3 hafta kala yaşça daha tecrübeli olan ağabeylerine danışan grup üyeleri, artık bu adı resmileştirmenin zamanının geldiğine karar verdiler. Grup oluşum sürecine başladıktan sonra Sefa Reis, "Neden yeni bir grup? Neden hazır olan bir çatı altında birleşmiyoruz" deyince, grubun lider kadrosu birleşme konusunu düşünmeye başladı. Bir yandan da hedefler arasında Fenerbahçe tribünlerine yeni bir heyecan getirmek isteniliyordu. Bu düşünceler içinde karar verildi ve Genç Fenerbahçeliler'in alt grubu olarak yola devam etme kararı alındı. Sefa Reis de grup üyelerinin projelerini dinledikten sonra her fırsatta desteğini vermeye başladı. Grup 2005-2006 sezonunda 34 maçın tamamını yerinde izleyerek dikkatleri üzerine çekti. Diğer alt gruplar için sözkonusu olan ürün üretimi Devils için de geçerli.