Ο Ανδέας Κοντοστάθης είναι γεννημένος στις 22 Ιουνίου 2006 με ύψος 1.96 και αγωνίζεται ακραίος. 

Έχει αγωνιστεί στις παρακάτω ομάδες:

• 2021/22 – 2022/23 Εθνικός Αλεξανδρούπολης (και U18)
• 2021/22 – 2022/23 Εθνικός Αλεξανδρούπολης
• 2023/24 – 2024/25 ΑΟΝΣ Μίλων
• 2024/25 – 2024/25 Άρης Θεσσαλονίκης
• 2025/26 – 2025/26 Πανερυθραϊκός ΑΣ

Διακρίνεται και στο beach volley.