Julian Fellowes wurde als jüngster von fünf Söhnen von Peregrine Edward Launcelot Fellowes und dessen Frau Olwen Stuart-Jones in Kairo geboren. Seine Eltern, Diplomaten von Beruf, halfen unter anderem dem von Benito Mussolini gestürzten Kaiser von Äthiopien, Haile Selassie, zurück auf seinen Thron. Zu Julians Brüdern zählen unter anderem der Schauspieler und Autor David Fellowes sowie Rory Fellowes, der im Bereich der Visual Effects ebenfalls in der Filmbranche tätig ist. Die Familie zählt zur britischen Aristokratie, zu den Vorfahren gehören Sir James Fellowes, Arzt im Stab von König Georg III., und Sir Thomas Fellowes, ein Admiral, der unter Nelson diente, sowie der britische Feldmarschall und Kriegsminister Lord Kitchener.
Kurz nach Julians Geburt kehrte die Familie nach England zurück, wo Fellowes Schüler am Ampleforth College in North Yorkshire sowie Student am Magdalene College in Cambridge war. Auch studierte er Schauspiel an der Webber Douglas Academy of Dramatic Art.
Seinen Lebensunterhalt finanzierte er gelegentlich mit dem Schreiben von Historienromanzen (bodice-rippers) unter dem Pseudonym Rebecca Greville, die sich vorwiegend an ein weibliches Publikum richten, und die er in der Rückschau als Fingerübung für seine späteren Drehbücher und Romane betrachtet. Fellowes' Karriere als Schauspieler begann in überwiegend britischen Film- und Fernsehproduktionen. 1981 stand er in Der Bunker als der deutsche Luftwaffenadjutant Nicolaus von Below vor der Kamera, und im selben Jahr in der Bibelverfilmung Petrus und Paulus als der römische Kaiser Nero. 1997 verkörperte er in James Bond 007 – Der Morgen stirbt nie den britischen Verteidigungsminister.
Fellowes hat sich auch als Drehbuchautor und Filmregisseur einen Namen gemacht. So schrieb er Mitte der 1990er Jahre die TV-Miniserien Little Lord Fauntleroy und The Prince and the Pauper, die erfolgreich von der British Broadcasting Corporation (BBC) verfilmt wurden. Sein bisher bekanntestes Drehbuch ist der 2001 produzierte Spielfilm Gosford Park. 2002 Fellowes erhielt dafür nicht nur den Oscar in der Kategorie Bestes Originaldrehbuch, sondern war auch für den Golden Globe Award und dem BAFTA Award nominiert.
2005 debütierte Fellowes mit dem Drama Separate Lies auch als Filmregisseur, 2009 mit der Kinderbuchverfilmung From Time to Time als Fernsehregisseur. 2010 konzipierte Fellowes die Serie Downton Abbey (2010). Die Geschichten um die englische Adelsfamilie Crawley und den titelgebenden Familiensitz zu Anfang des 20. Jahrhunderts war ein großer Kritikererfolg und wurde u. a. mit vier Emmys ausgezeichnet, darunter Fellowes als bester Drehbuchautor.
Sein erster Roman Snobs erschien 2004, 2008 folgte Past Imperfect (Eine Klasse für sich), in denen er ironisch-melancholisch die Lebenswelt, die Rituale und Ansichten des englischen Adels im 19. und ausgehenden 20. Jahrhundert beschreibt.
Fellowes ist seit Januar 2011 für die Conservative Party Mitglied im britischen House of Lords.
Julian Fellowes ist seit 1990 mit Emma Kitchener-Fellowes verheiratet, einer Hofdame von HRH Princess Michael of Kent, geb. Freiin v. Reibnitz. 1991 wurde ihr Sohn Peregrine Kitchener-Fellowes geboren.