جولیان گری در لویشام در جنوب لندن متولد شد. او ارتباط خود را با آرسنال از هفت‌سالگی آغاز کرد و در ژوئیه ۱۹۹۸ قرارداد حرفه‌ای امضا کرد و در ژوئیه ۲۰۰۰ به کریستال پالاس فروخته شد.
تنها حضور جولیان گری، در لیگ برتر برای آرسنال، به عنوان بازیکن تعویضی در شکست ۴-۲ برابر نیوکاسل در مه ۲۰۰۰ بود.