Born in Kolding, Mølby started his senior playing career at the biggest football club of his hometown of Kolding (Kolding), where he became team captain at the age of 19, before joining AFC Ajax, where he won the Dutch Championship in 1983.