Ο Κώστας Φορτούνης, ένας από τους πιο αγαπητούς και ταλαντούχους ποδοσφαιριστές της Ελλάδας, είχε πάντα μια ιδιαίτερη σχέση με το ποδόσφαιρο. Από τα πρώτα του χρόνια στην Καλαμπάκα, ο Κώστας έδειξε την αγάπη του για το άθλημα. Μεγάλωσε κλωτσώντας μια μπάλα στα μικρά γήπεδα της γειτονιάς του, βρίσκοντας κάθε ευκαιρία να προπονηθεί και να βελτιώσει τις δεξιότητές του.
Ο Κώστας Φορτούνης έκανε τα πρώτα του σοβαρά βήματα στο ποδόσφαιρο στην Ακαδημία Δήμητρα-Απόλλων, υπό την καθοδήγηση του συγχωρεμένου Γκαραγκάνη. Μια αξέχαστη στιγμή από την παιδική του ηλικία αποτυπώθηκε σε μια φωτογραφία, όπου ο μικρός Κώστας ποζάρει με την ομάδα του. Στη φωτογραφία αυτή, ο Κώστας, φορώντας τη στολή της ομάδας που είχε χορηγό τα Goody’s Τρικάλων (με ιδιοκτήτη τον Νίκο Λιούτα), στέκεται περήφανος δίπλα στους συμπαίκτες του.
Η φωτογραφία αυτή προβλήθηκε και στο κεντρικό δελτίο ειδήσεων του STAR, αποτυπώνοντας την αρχή της λαμπρής του πορείας στο ποδόσφαιρο.