Lyons was a tutor counselor at Rodman Job Corps in New Bedford, Massachusetts. In the late 1960s, he served in the Peace Corps in Ecuador. He was director of the Conscience Educational Day Camp at Temple University from 1967 to 1969. At University of Connecticut, he was assistant dean of students and director of the Afro-American Cultural Center, and Black student advisor. From 1973 to 1974, Lyons was an administrative assistant to the vice president for academic affairs, director of institutional research, and associate professor of education at Kentucky State University. He was the assistant to the vice chancellor for academic affairs and director of summer school at Fayetteville State University from 1974 to 1975. From 1975 to 1978, Lyons was vice president for academic affairs and professor of education at Barber–Scotia College. From 1978 to 1983, he served as vice president and dean of academic affairs, chief negotiator, and professor of education at Delaware State University.[2]
From 1983 to 1992, Lyons served as president of Bowie State University. While at Bowie State, Lyons increased the operating budget from $12 million to over $30 million in 8 years, raised admission standards, ended the decline in enrollment by 77% and raised the institution to university status. He became the 8th president of Jackson State University on July 1, 1992, where he remained until 1999. From 1999 to 2007, Lyons served as president of California State University, Dominguez Hills, where he expanded academic programs and was involved with the installation of the $150 million Home Depot sports complex.[1][2] From 2007 to 2010, he was secretary of the Maryland Higher Education Commission. From 2010 to 2013, he was interim president of Dillard University. On March 20, 2013, Lyons became interim president of University of the District of Columbia.[3] In 2017, Lyons became chief transition officer of Concordia College Alabama appointed to serve as interim president for 6 months.[4]