Από τα επτά του χρόνια στον ΠΑΟΚ, ο Μάριος Καλαϊτσίδης είναι ένας εσωτερικός μέσος, που μπορεί να αγωνιστεί εξίσου καλά και ως πλάγιος επιθετικός. Έχει καλή τεχνική κατάρτιση, είναι ικανός να ντριμπλάρει εξίσου καλά και με τα δύο του πόδια, είναι πολύ καλός επιθετικά και στο ένας εναντίον ενός.