The King University Tennis Complex is considered to be among the finest outdoor playing facilities in Northeast Tennessee. The complex was completed in 2002 and features six courts on a deco-turf surface. The courts are located on the west side of campus behind Mitchell Hall and below Parks Soccer Field. The courts were resurfaced in the summer of 2015.
Since the completion of the courts, many events have been held at the complex including the Appalachian Athletic Conference and NAIA Region XII Championships as well as the Bristol Country Club Pro AM and several high school events.