Родился в Каире. Четвёртый сын в семье дипломата и арабиста Перегрина Эдварда Ланселота Феллоуза, который помогал императору Эфиопии Хайле Селассие I вернуть трон во время Второй мировой войны. Феллоуз вырос в окружении высшего общества.
В юные годы Джулиан учился в престижной частной школе в Лондоне, затем в католическом колледже Ampleforth College. После поступил в престижный Кембриджский университет, где стал членом театрального клуба «Footlights», где он оттачивал своё мастерство, участвуя в различных сценических постановках и телевизионных шоу (The Duchess of Duke Street). Его желание стать актёром поместило Джулиана на другую, не столь привлекательную, сторону жизни. В интервью газете 'The Guardian' в январе 2002 года Джулиан Феллоуз сказал: "Когда мне было 21, и я посещал театральную школу, я стал таким себе инсайдером и аутсайдером одновременно. Из-за актёрства мне пришлось жить одновременно двумя жизнями. Я мотался на репетиции, спал в квартире с протекающими стенами, а затем возвращался в мир высшего общества, чтобы отдать свои вещи в прачечную".
В 1981 году он перебрался в Лос-Анджелес и там снялся в нескольких фильмах, снятых специально для телевидения. Так, он исполнил роль нацистского солдата, снявшись вместе Энтони Хопкинсом в фильме "Бункер" (1981); затем сыграл Римского Императора Нерона в библейском мини-сериале "Пётр и Павел" (1981) и принца-регента в телефильме "Алый первоцвет" (1982).
Окончив работу в Южной Калифорнии, Феллоуз вернулся в Англию, создал семью и основал собственную компанию 'Lionhead Productions'. В 1989 году студия 'Lionhead Productions' выпустила теледраму "Женатый мужчина", с Энтони Хопкинсом в главной роли. Сам же Джулиан Феллоуз выступил в роли продюсера фильма.
Несмотря на то, что Феллоуз предпочитал работу 'за ширмой', он всё же продолжал играть на сцене и появляться на экране. На его счету - множество характерных героев и участие в совершенно разных проектах. В 1990 году он сыграл Ноэля Коварда в биографическом фильме от создателя Джеймса Бонда, Яна Флеминга, а в 1992 и 1993 годах снялся в художественных фильмах "Ущерб" и "Страна теней" .
В 1994 году Джулиан Феллоуз представил свой дебютный сценарий, адаптировав роман Фрэнсиса Ходжсона Барнетта "Маленький лорд Фонтлерой" в минисериал, ставший обладателем премии 'Оскар'. В 1995 году сериал вышел в эфир на канале Disney Channel.
Спустя три года, в 1997 году, Феллоуз вновь предстал перед публикой в качестве актёра - он снялся в роли министра обороны в очередном фильме о шпионе Джеймсе Бонде - "Завтра не умрет никогда". Однако Джулиан не покидал и работу сценариста. Так, вскоре, используя автобиографические сведения и историю своей семьи, Феллоуз написал сценарий для британского минисериала "Аристократы" (1999), а затем, продолжая дворянскую тематику в своём творчестве, снялся в роли шотландского лорда в сериале канала BBC "Повелитель Горной долины" (2000).
Спустя немного времени в 2000-2001 после очередного появления в кино, Феллоуз написал сценарий к "Госфорд-Парк". Используя свой жизненный опыт и такое своеобразное "раздвоение", Феллоуз создал прекрасный сценарий, который, по словам самого Джулиана, является 'социальным исследованием классовой системы, а также игр, в которые играют люди, вступая во множество сговоров, и следуя условностям, принятым между представителями разных классов'. Фильм заработал восемь номинаций на премию 'Оскар', одна из которых – "Лучший оригинальный сценарий".
В 2004 году Феллоуз опубликовал роман «Снобы», посвящённый жизни современной британской аристократии. Роман был переведён на русский язык и издан в 2005 году издательством «RedFish/Амфора». В 2009 году выпустил роман «Несовершенное прошлое».
И хотя его писательская деятельность оказалась более чем успешной, и принесла Джулиану немало новых предложений, он всё же не оставляет и актёрской стези.