Карлуш Кейрош родился 1 марта 1953 года в городе Нампула, который находился в Португальской Восточной Африке (ныне Мозамбик), в португальской семье. Там же начал заниматься футболом, и в 1968—1974 года являлся вратарём местного клуба «Ферроварио Нампула». Рано закончил карьеру в качестве футболиста. После того, как в апреле 1974 года в Португалии произошла Революция гвоздик, и в июне 1975 года Мозамбик объявил свою независимость от Португалии, Карлуш Кейрош переехал в Португалию, где закончил Лиссабонский университет, после чего начал работать тренером...