La storia della squadra è iniziata nel 2001. La franchigia della Minor League Baseball compete nella South Atlantic League e ha lo status di affiliata di Classe A dei Kansas City Royals.
Sebbene il logo Lexington Legends sia stato aggiornato nel 2012, l’eroe principale è rimasto lo stesso: è la mascotte della squadra, un giocatore di baseball baffuto soprannominato “Big L”.
Il primo logo Lexington Legends presentava la parola “Legends” in un tipo serif in blu con una grande L raffigurata sopra le lettere “N” e “D”.
La versione adottata nel 2013 sostituisce il carattere serif con una scritta verde, sposta la Big L a sinistra e lo rende più grande rispetto al lettering.
Sullo stemma 2013, la combinazione di colori è stata semplificata. Ora comprende blu, verde e bianco.