Currently, Cleveland Medical Associates specializes in Family Medicine, General Practice, Internal Medicine and Nurse Practitioner with 5 physicians. Cleveland Medical Associates Office Locations. Cleveland Medical Associates. 1060 William Way NW Cleveland, TN 37312 (423) 478-1050. Monday : 8:00 AM - 5:00 PM:.