في عام 1968 تاسست القنصلية اللبنانية الفخرية في ملبورن
في عام 1978 استبدلت بقنصلية مسلكية
في عام 1982 قرر مجلس الوزراء اللبناني رفع مستوى التمثيل في ملبورن الى قنصلية عامة و تم اصدار مرسوم لهذا الشان في 25/3/1983
فيما يلي اسماء القناصل الذين تولوا مسؤولية القنصلية حتى اليوم:
جوزيف منصور - قنصل فخري
جوزيف بتروني - قنصل فخري
لويس فليفل - قنصل فخري
منير خريش - قنصل (آب 79 - 19/7/1980)
هشام دمشقية - قنصل عام (20/7/1980 - 15/6/1983)
جوزيف صياح - رئيس البعثة القنصلية بالوكالة (16/6/1983 - 15/2/1984)
عدنان منصور - قنصل عام (16/2/1984 - 22/7/1984)
جوزيف صياح - رئيس البعثة القنصلية بالوكالة (23/7/1984 - 10/7/1986)
مصطفى مصطفى - قنصل عام (19/7/1986 - 12/12/1990)
طوني بدوي - قنصل عام (13/12/1990 - 6/11/1996)
جان دانييال - قنصل عام (7/11/1996 - 1/8/1999)
طنوس عون - قنصل عام (2/8/1999 - 25/2/2002)
غطاس الحكيم - قنصل عام (26/2/2002 -11/2/2006)
جان معكرون - قنصل عام (12/2/2006 - 30/7/2007)
محمد سكيني - رئيس البعثة القنصلية بالوكالة (31/7/2007 - 27/4/2009)
هنري قسطون - قنصل عام (28/4/2009 - 6/8/2012)
غسان الخطيب - قنصل عام (7/8/2012 - 20/1/2018)
زياد عيتاني - قنصل عام (21/1/2018 - )