Οι ΑΘΑΝΑΤΟΙ ιδρύθηκαν τον Οκτώβριο του 2015. Οι περισσότεροι δε γνωρίζονταν μεταξύ τους μέχρι την πρώτη αγωνιστική της ομάδας στο 12ο Students League by PameExo.gr. Όπως αναφέρει και ο αρχηγός τους, Πιέρρος Φωτίδης: «Οι περισσότεροι δεν γνωριζόμασταν μεταξύ μας μέχρι τον πρώτο αγώνα αλλά όπως φαίνεται ..έδεσε η ομάδα. Κοινός γνωστός όλων ήμουν εγώ, αλλά πλέον μέσα από το ποδόσφαιρο γίναμε μια παρέα, με ραντεβού την Κυριακή ...