top of page


Our company is based on the belief that our customers' needs are of the utmost importance.


Our goal is to make the whole person fit—

Spirit, Soul and Body.


We are here to provide affordable, quality health and fitness services to all segments of the community in an effort to restore the health and vitality God originally intended for them to enjoy.

Orlando Hines

Personal Trainer and Owner


Orlando Hines is the Owner and CEO of Fellowship Fitness, located in Fayetteville, NC. Orlando has an extensive background in the field of health and fitness. He is a certified Personal Trainer and Group Fitness Instructor and has been a fitness trainer for over 25 years. He is also retired from the U.S. Army where he achieved the level of Master of Fitness and was involved in physical fitness training and education of military personnel for over ten years. As a fitness instructor, Orlando’s primary goal is to help individuals reclaim their health and vitality and to discover their inner strength and power.

bottom of page