Mølby maakte zijn debuut voor Vejle BK en speelde er tot in 1991. Nadien ging hij spelen bij het Franse FC Nantes maar ging al snel naar het Duitse Borussia Mönchengladbach. Nadien speelde hij nog voor KV Mechelen tot in 1995, hij keerde nadien terug naar Denemarken bij Aalborg BK, Aarhus GF en als speler-trainer bij Kolding FC.
Hij speelde zestien interlands voor Denemarken, waarmee hij deelnam aan het EK voetbal 1992 dat ze wonnen.