המועדון הוקם ב-2003 בשם לה הויה דפורטיבה על ידי הבנאי פדרו רוסל, שהיה הספונסר של הקבוצה בשנים הראשונות שלה.
בשנת 2010, המועדון שינה את שמו לשם לה הויה לורקה, לאחר שהמועדון עלה לראשונה בתולדותיו לטרסה דיוויסן, אך המועדון עדיין המשיך לשחק בלה הויה. פדרו רוסל התפטר מתפקידו כנשיא, ולואיס חימנז החליף אותו. במהלך השנים האלה, הקבוצה כונתה בשם El Brócoli Mecánico (שעון הברוקולי) על שם הירק, שהוא הייצוא המקומי הגדול ביותר. בשנת 2011, הקבוצה התחילה לשחק את משחקיה באצטדיון פרנסיסקו ארטס קראסקו בלורקה.
ב-2013 לה הויה לורקה עלתה לראשונה בתולדותיה לסגונדה ב' באמצעות פלייאוף העלייה, שבו גברה באמצעות שערי חוץ על פנייה דפורטיבה לאחר תיקו 4—4 בסיכום שני המשחקים. הקבוצה סיימה כסגנית בגביע הפדרציה הספרדית, בהצלחתו הראשונה של המועדון בכדורגל הלאומי.
בעונות הבאות, המועדון משך תשומת לב על המדים שלו, כשהחולצת החוץ נראתה כמו ברוקולי.[1][2]
ב-8 ביולי 2016, המועדון שינה את שמו לשם לורקה פוטבול קלוב כאשר הוא נרכש על ידי כדורגלן העבר והמאמן הסיני שו גנבאו. בנובמבר 2016, כאשר לורקה שיחקה נגד חומייה המשחק שודר בשידור חי באינטרנט בסין, גם חומייה נמצאת תחת בעלות סינית.[3]
ב-27 מאי 2017, הקבוצה העפילה לסגונדה בפעם הראשונה בתולדותיה, לאחר תיקו 0-0 בבית נגד אלבסטה בפלייאוף העלייה (1-1 בסיכום, ולורקה עלתה בגלל שער חוץ).
