Johnston began his career as a youth player at Celtic, one of the most successful football clubs in Scotland. He progressed through the youth ranks at Celtic before making his first-team debut in a Champions League qualifier against Nomme Kalju in July 2019. However, he was unable to secure a regular spot in the first team and made the decision to leave the club in search of more playing time.