På universitetet begynte Mullan med skuespill og han fortsatte etter endt utdanning. Han hadde små roller i flere skotske filmer, deriblant , , og Ken Loach's . Han begynte etterhvert å arbeid som manusforfatter og regissør, og laget kortfilmene , og . Hans første spillefilm vant en pris ved Filmfestivalen i Venezia.