Γεννημένος στην Αθήνα, ο Κολτσίδας πέρασε από τη Σπάρτη, τον Θεσπρωτό, και τον Αλμωπό Αριδαίας προτού έρθει στην Καλλιθέα τον Αύγουστο 2022.