Being a personal trainer is a lucrative business, but like every other business it also has its challenges. One major challenge personal trainers of any kind pass through is getting credibility. This is pretty common especially when you are new in the industry. This would also make it a bit hard to find clients.