Γεννημένος στην Αθήνα, ο Καινούργιος αγωνιζόταν στη Σπάρτη στη Super League 2 προτού εξασφαλίσει μια μεταγραφή στη Zulte Waregem της κορυφαίας κατηγορίας του Βελγίου, όπου σημείωσε 25 συμμετοχές συνολικά με 2 γκολ κατά τις σεζόν 2019/20 και 2020/21. Από τη Zulte ο Καινούργιος πήγε στον ρουμανικό σύλλογο Dinamo București, αλλά προχώρησε σε λύση του συμβολαίου του πριν το τέλος της σεζόν και τη χρεωκοπία του συλλόγου, προτού ενταχθεί στην AKFC τον Αύγουστο 2022.
Ο Καινούργιος σημείωσε 34 συμμετοχές συνολικά στις δύο πρώτες σεζόν του με την ομάδα, βοηθώντας την AKFC να κατακτήσει εντέλει την άνοδο στη Super League.