Real Balompédica Linense's original date of founding is somewhat disputed with the club and current Chairman believing it to have been formed on September 12, 1912. This is now commonly accepted due to a document of the Andalusia Football Federation which had this date in its official yearbook. However prior to this document being rediscovered it was believed to have been founded in 1921 when it was registered and started competing. The club was a merger of several amateur clubs from La Línea and possibly Gibraltar.