นกได้รับการจำแนกครั้งแรกโดยนักธรรมชาติวิทยา จอร์จ เพอร์รี (George Perry) ในปี ค.ศ. 1810 นกกระเรียนออสเตรเลียถูกจำแนกผิดพลาดไปอยู่ในสกุล Ardea ที่รวมถึงนกกระสาและนกกระยาง ทั้งที่จริงแล้วมันเป็นสมาชิกของอันดับ Gruiformes ซึ่งมีสมาชิกเป็นนกกวักและนกกระเรียนและเป็นสมาชิกของสกุล สหภาพวิหควิทยาหลวงแห่งออสเตรเลีย (Royal Australasian Ornithologists Union) ทำให้ชื่อ Brolga จากภาษา Gamilaraay - burralga ซึ่งกลายเป็นชื่อทางการของนกชนิดนี้ในปี ค.ศ. 1926

นกกระเรียนออสเตรเลีย นกกระเรียนไทย และ นกกระเรียนคอขาวถูกมองว่าเป็นกลุ่มธรรมชาติที่สร้างขึ้นมาบนพื้นฐานของความคล้ายคลึงกันในเสียงร้องในปี ค.ศ. 1976 ซึ่งได้รับการยืนยันเพิ่มเติมโดยการศึกษาระดับโมเลกุลของดีเอ็นเอ แต่มันยังไม่ชัดเจนนักที่นกสองในสามชนิดเป็นญาติใกล้ชิดกัน[2]