Altyapı
Amasya doğumlu Sedat Yüce, futbol hayatına 10 yaşında Amasyaspor'da başladı ve daha sonra şehir takımlarından Amasya Gençlikspor ve Amasya Özel İdare Spor altyapılarında da forma giydi. Eylül 2010'da Samsunspor altyapısına geçti. Samsunspor formasını ilk kez U-18 takımında giyen futbolcu, 2011-12 sezonu sonunda Türkiye finaline kalma başarısını yaşadı. Takımı çeyrek finalde Fenerbahçe'ya penaltılarla yenilip elenirlerken, Yüce kendi penaltısını gole çeviren isimlerden olmuştu. Aynı sezon Samsunspor A2 formasını giymeye de başladı.
2012-13 sezonunun ilk yarısında da A2 takımının önemli isimlerinden biri olan futbolcu, sezonun ilk yarısında zaman zaman birinci takımla antrenmanlara çıkıp, devre arası kampına dahil edildi. Buna rağmen devre arasında Ankaraspor'a transfer olup, Ankaraspor A2 forması giymeye başladı. Bu takımın da değişmez isimlerinden biri olup, takımının Türkiye finallerine çıkmasına yardım etti. Finale kalan Ankaraspor A2'nin Gençlerbirliği A2 ile oynadığı final maçında sahaya ilk 11'de çıktı. Uzatmalara giden maçın 117. dakikasında kırmızı kart görerek takımını 10 kişi bıraksa da rakiplerini penaltılarda yenip Türkiye birincisi olma başarısı gösterdiler.