21, male, Underweight, attempted exercise to aid good diet although this results in severe fatigue, slow recovery. Testosterone levels maybe?

May be more complex. Many things come to mind. Testosterone is one aspect, thyroid disease, infectious disease's like HIV, Mono, hepatitis. Autoimmune disorders? I recommend u seeing an internal medicine doctor who can do a detailed history and physical exam and go from there.