Мускат начал карьеру на родине, выступая за местные клубы «Саншайн Джордж Кросс», «Хейдельберг Юнайтед» и «Саут Мельбурн». В 1995 году интерес к Кевину проявлял английский «Шеффилд Юнайтед», но футболист решил остаться в Австралии[3]. Летом 1996 года Мускат решился на переход и подписал соглашение с «Кристал Пэлас». Сумма трансфера составила 35 тыс. фунтов[4]. Он помог орлам выйти в Премьер-лигу и стал одним из лидеров команды[5]. С первого же сезона в Англии Мускат зарекомендовал себя, как крайне жёсткий и грубый защитник, за что получил прозвище «Самый ненавидимый человек в футболе». В разные года от его грубой манеры игры пострадало множество футболистов, включая таких известных, как Кристоф Дюгарри, Эшли Янг, Милан Барош, Джейсон Кулина и Крейг Беллами.
В 1997 году Кевин перешёл в «Вулверхэмптон Уондерерс». Сумма трансфера составила 200 тыс. фунтов. В составе «волков» он провёл более 200 матчей за пять сезонов. В 2002 году Мускат перешёл в шотландский «Рейнджерс». Из-за своего буйного нрава он ни разу не попал в заявку на дерби старой фирмы[6].
В 2003 году Кевин перешёл в «Миллуолл». Он быстро стал одним из лидеров клуба и был назначен капитаном команды. В 2004 году Мускат помог «Миллуолу» впервые в истории выйти в финал Кубка Англии, хотя и не принял участия в финальном матче против «Манчестер Юнайтед» по причине травмы.
В 2005 году Кевин вернулся на родину, подписав соглашение с «Мельбурн Виктори». С новым клубом он дважды выиграл А-Лигу. На протяжении всех 6 сезонов Мускат был капитаном команды и провёл за «Виктори» более 150 матчей. В 2011 году он вернулся в «Саншайн Джордж Кросс», где и завершил карьеру по окончании сезона.