Tennis elbow can take anywhere from weeks to months to heal completely. This is because the injured tendons take quite a bit of time to heal. However, you can speed up your recovery by following the remedies listed in this article.