Gavin Millar, İskoçya'nın Clydebank kentinde işçi sınıfından bir ailenin çocuğu olarak dünyaya geldi. Ailesi o dokuz yaşındayken İngiltere'ye taşındı. Okuldan ve Kraliyet Hava Kuvvetleri'ndeki ulusal hizmetinden sonra Oxford Üniversitesi'nde İngilizce okudu. Yönetmen olarak kayda değer ilk çalışmaları 1960'larda BBC içindi. London Weekend Television için Dennis Potter's Cream in My Coffee (1980) ve Thames Television için John le Carré's A Murder of Quality (1991) gibi ticari televizyonlar için de yönetmenlik yapmaya devam etti. Esas olarak televizyonla tanınmasına rağmen, Dreamchild (1985) (yine Potter tarafından) ve Iain Banks'in şehvetli Complicity (2000) gibi filmlerini yönetmiştir.