Fylket ble grunnlagt i 1887 av land fra fylkene Collier og Hendry County. Det er oppkalt etter Robert E. Lee, som var general i Amerikas konfødererte stater under den amerikanske borgerkrigen.