Henningsmoen var en internationellt erkänd expert på fossila trilobiter och musselkräftor (ostracoder) som levde under perioderna kambrium och ordovicium (för ca 570–439 miljoner år sedan). Under en lång följd av år bidrog han aktivt i internationellt kommissions- och kommittéarbete rörande stratigrafiska och geologiska nomenklaturfrågor.