La historia del equipo comenzó en 2001. La franquicia de béisbol de las ligas menores compite en la Liga del Atlántico Sur y tiene el estatus de afiliado Clase A de los Reales de Kansas City.
Aunque el logotipo de Lexington Legends se actualizó en 2012, el héroe principal sigue siendo el mismo: es la mascota del equipo, un jugador de béisbol con bigote apodado «Big L».
El primer logotipo de Lexington Legends presentaba la palabra «Legends» en un tipo serif en azul con una gran L representada sobre las letras «N» y «D».
La versión adoptada en 2013 reemplaza la fuente serif con una escritura verde, mueve Big L hacia la izquierda y lo hace más grande en comparación con las letras.
En el emblema de 2013, el esquema de colores se ha simplificado. Ahora comprende azul, verde y blanco.