Джулиан — второй из трёх детей в семье. После окончания школы, он изучал право в Сиднейском университете, но после первого года обучения ему стало скучно и он подался в модельный бизнес, работая, прежде всего в коммерческих радиопередачах.

В 1987 году он занимался модельным бизнесом в Лос-Анджелесе, Нью-Йорке, Милане, Риме, Париже и других международных центрах моды. Несколько лет был лицом джинсовой марки Levis.

Его появление на телевидении, в рекламе джинсов сделало его достаточно популярным на родине. Настолько, что он получил роль в австралийской «Династии» — сериале, в котором он играл богатого наследника. После работы над этим сериалом в течение 18 месяцев, он перешёл в «Home and Away», другой успешный сериал, за роль в котором получил премию от национального журнала как лучший актёр. В этом же сериале снималась его будущая жена — Данни Миноуг.

Позже Джулиан играл на сцене, появлялся в музыкальной версии «Home and Away» в Англии, также играл в «Love Letters» в Сиднее и Мельбурне. Затем снялся в главной роли в фильме «Exchange Lifeguards», после этого он приехал в Лос-Анджелес, попытать счастья в американских проектах.

В 1992 году его взяли на роль Яна Райана на NBS, в дневной драматический сериал «Другой Мир». Двумя годами позже он оставил сериал, чтобы появиться в различных спектаклях в Лос-Анджелес. Он также играл в кинофильмах «Women in Control» и «Magenta» перед получением роли в «Profiler».

В 2000 году Аарон Спеллинг приглашает его в телесериал Зачарованные. Контракт был подписан всего на один третий сезон, но его герой Коул Тёрнер так понравился зрителю, что было принято решение продлить контракт ещё на два полных сезона: четвёртый и пятый, однако Макмэхон недоснялся до конца пятого сезона. Причина раннего ухода из «Зачарованных» не разглашается.

Был дважды женат: на певице Данни Миноуг (1994—1995) и на Брук Бёрнс (1999—2001), от которой у него есть дочь Мэдисон.