Mr. Odaudu was Company Investigator and Public Relations Officer at Nigerguards Limited during the National Youth Service Corps program; General Manager, Valish Nigeria Limited; Management Consultants, Jos from1990 to1993; and Assistant Director, Intrafam Limited, Jos 1993-1994. He served as Special Assistant to the Minister of Information and National Orientation, 1994-1996; Consultant to the Minister of Internal Affairs, 2003-2005; Special Assistant to the Governor of Benue State form 2005-2007, Senior Special Assistant as well as Special Adviser to the Governor of Benue State in 2015.
Mr. Odaudu is a member of the International Public Relations Association, Society for International Development, Sociological Association of Nigeria as well as Associate of Nigerian Institute of Management.
Married with children, he has visited the United Kingdom, Ghana and Togo.
His hobbies include football, travelling, reading and listening to gospel music.