Almanya'nın Wetzlar kentinde bir Türk ailenin çocuğu olarak doğan Cenk, kısa süre SG Praunheim ve SV Raunheim takımlarının miniklerinde futbol oynadıktan sonra 6 yaşında Eintracht Frankfurt alt yapısına geçti. 2007-08 sezonunda daha 16 yaşındayken U-19 takımı ile antrenmanlara başladı ve liglernde 2 maçta son dakikalarda forma şansı buldu. Sonraki sezon ise 26 maçın çoğu 90 dakika olmak üzere 25'inde forma giydi. 9. olsalar da 25 maçta attığı 11 gol ile takımının en golcü ismi oldu. Bu sayede Eintracht Frankfurt II takımında da forma şansı buldu. Profesyonel liglerden yerel lig Regionalliga'da üçüncü olan takımın 2 maçında forma giydi. 2009-10 sezonuna da U-19 takımında başladı. Ancak Frankfurt'un 2. takımının maç kadrosuna dahil olduğu için U-19 formasını sık sık giyemedi. Buna rağmen 12 maçta 9 gol attı ve takımın en golcü ikinci ismiydi. Türkiye'de ilk resmi maçına 3 Şubat 2011'de transferinin gerçekleşmediği Galatasaray karşısında Ziraat Türkiye Kupası mücadelesinde çıktı. Gaziantep rakibini 3-2 yenerken Tosun iki gol kaydetti. Bu sezon Türkiye'ye gelen Cenk Tosun güçlü fiziği ve sert şutları ile rakip kalecilerin korkulu rüyası oldu Cenk ailesinden büyük bir destek görüyor