Los restos del australodoco fueron encontrados en la Formación Tendaguru, en Tanzania, en 1909 por una expedición alemana dirigida por Werner Janensch.