Travis Kelce wurde am 5. Oktober 1989 in Westlake, Ohio, geboren. Während seiner Schulzeit spielte er auch Basketball und Baseball. Im American Football spielte er zunächst auf der Position des Quarterbacks, was ihm ein Sport-Stipendium für die University of Cincinnati einbrachte.