El conjunto se creó en 1869 con orígenes en el equipo de críquet del suburbio.Cuando la VFL se creó en 1897, North Melbourne fue rechazada como miembro debido a que no había ganado ningún título y se veía como una amenaza para el seguimiento de otros equipos del norte de la ciudad.Por ello, el equipo trató de mejorar su juego y, tras varios segundos puestos al término del siglo XIX, la franquicia consiguió su primer título de liga en 1903.Su solicitud de ingreso a la VFL volvió a ser rechazada en 1907, pero no se desanimaron y durante la década de 1910 se convirtió en una potencia del torneo local.La progresión del equipo fue lenta, hasta que en 1949 consiguió quedar en primer lugar de la liga regular.
Símbolo de los Kangaroos de North Melbourne de la AFL.
