Ceulemans nasljeđuje norveškog stručnjaka Tronda Sollieda, koji je u pet godina s Club Bruggeom osvojio po dva domaća prvenstva i kupa. Po završetku sezone otišao je u grčki Olympiakos.
Prije dolaska u Club Brugge Ceulemans je trenirao Westerlo, s kojim je 2001. osvojio belgijski kup.
Za vrijeme igračke karijere 14 godina igrao je u napadu Club Bruggea (1978-1992.). Tri je puta proglašen najboljim nogometašem Belgije, te je rekorder po broju nastupa za repezentaciju (96 utakmica). S Belgijom je bio europski viceprvak 1980., te četvrti na SP-u 1986. godine.