Colin McKellar wurde 1953 geboren und wuchs auf einer Baumplantage in Templestowe, Victoria, Australien auf. Er hat Geisteswissenschaften und anschließend Kunst studiert (Gippsland 1975). 1984 hat er ein Diplom von Box Hill TAFE bekommen. Danach hat er Komposition an der La Trobe University studiert.
Seit 1990 unterrichtet er Klavier und Trompete.


1998 wurde er Mitglied des Melbourne Composers League (Komponistenverband von Melbourne) und seit dem sind mehrere seiner Werke aufgeführt worden, hauptsächlich als Teil der "Elbow Room" Serie.