За свою долгую карьеру Миллен играл в основном в качестве защитника «Сент-Джонстон», «Аллоа Атлетик», «Гамильтон Аксиес, Килмарнок», «Хиберниан», «Райт Роверс», «Эйр Юнайтед», Гринок Мортон, Клайд и завершил свою карьеру в «Сент-Миррен» в Шотландской премьер-лиге.
За свою карьеру Миллен играл за «Сент-Джонстон», «Аллоа Атлетик», «Гамильтон Академик», Килмарнок, Хиберниан, Райт Роверс, Эр Юнайтед, Гринок Мортон, Клайд и завершил карьеру в «Сент-Миррен» в Шотландской Премьер-лиге.