Джулиан — второй из трёх детей в семье. У него есть старшая сестра Мелинда и младшая сестра Дебора. Отец Джулиана, сэр Макмэхон Уильям (1908-1988), был премьер-министром Австралии с марта 1971 по декабрь 1972 года.

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

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

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

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

В 2005 и 2007 годах он снялся в роли доктора фон Дума в фильмах «Фантастическая четверка» и «Фантастическая четверка 2: Вторжение Серебряного Серфера». С 2003 по 2010 год Джулиан снимался в главной роли в телесериале «Части тела».