Από το έτος της γέννησής του το 1961 μέχρι να ιδρυθεί η τοπική ΕΠΣ Καστοριάς, ο Α.Σ. Εθνικός Βασιλειάδας συμμετείχε στα πρωταθλήματα της Ένωσης Β.Δ Μακεδονίας. Για πολύ μικρό χρονικό διάστημα, ο Εθνικός αδρανοποιήθηκε, ενώ το 1980 συμμετείχε για πρώτη φορά στο πρωτάθλημα της ΕΠΣ στην Γ΄κατηγορία.
Ο πρώτος τίτλος για τους ”κυανόλευκους”καταγράφετε το 1984, οπότε και ανέρχεται για πρώτη φορά στη Β΄κατηγορία. Εκεί παραμένει για 5 συνεχή χρόνια μέχρι το 1989, περίοδο που υποβιβάζεται στην Γ΄κατηγορία.
Στο πρωτάθλημα αυτό συμμετείχε για τα επόμενα 6 χρόνια, ενώ το 1995 καταφέρνει να κατακτήσει τον 2ο τίτλο της ιστορίας του, επιστρέφοντας και πάλι στα γήπεδα της Β΄κατηγορίας. Μετά από 2 χρόνια παραμονής σ΄αυτήν, το 1997 σημειώνει για πρώτη φορά την κορυφαία του διάκριση ως τότε, ανεβαίνοντας στην Α΄κατηγορία και παρά την απειρία, δείχνει να προσαρμόζεται εύκολα και άνετα στα γήπεδα της κορυφαίας κατηγορίας της Καστοριάς, στην οποία παρέμεινε για 3 σεζόν!
Ο δρόμος της επιστροφής στη Β΄κατηγορία ήρθε το 2000 και έκτοτε μέχρι και σήμερα συμμετείχε ανελλιπώς στο πρωτάθλημα της Β΄κατηγορίας, με μια μικρή παρένθεση, όπου την σεζόν 2011-2012 κατάφερε να επανέλθει και πάλι στην Α’ Κατηγορία, με την παρουσία του να είναι τελικά σύντομη.
Συνολικά ο Εθνικός συμμετέχει στα 36 από τα 38 πρωταθλήματα της ΕΠΣ Καστοριάς έχοντας:
11 παρουσίες στη Γ΄κατηγορία,
21 παρουσίες στη Β΄κατηγόρια και
4 παρουσίες στη Α΄κατηγορία
Η διοίκηση του Α.Σ. Εθνικού Βασιλειάδας, πριν λίγες ημέρες, τίμησε τον εμπνευστή και ιδρυτή του συλλόγου και παράλληλα πρώτο πρόεδρο στην ιστορία της ομάδα κ. Φάλλια Ηλία, στον οποίο δόθηκε μια τιμητική πλακέτα και μια φανέλα της ομάδας.
*Το πρώτο καταστατικό έτσι όπως συντάχθηκε από την πρώτη επίσημη διοίκηση στην ιστορία του Εθνικού:
