Luis Milla kommer fra Teruel i regionen Aragón, og ble hentet til i 1983. Allerede i september 1984 fikk han sin førstelagsdebut for Barcelona som følge av at en spillerstreik tvang klubben til å måtte benytte reservespillere i en seriekamp. I debuten scoret han det første målet i firemålsseieren over . Etter to sesonger på klubbens tredjelag og to sesonger på klubbens andrelag, ble han i 1988 igjen hentet opp for spill på førstelaget av den da nyansatte treneren Johan Cruijff. Blant endringene Cruijff innførte var å satse på Milla som dyptliggende ballfordeler på sentral midtbane. Milla gjorde en god figur for Barcelona, men laget slet i skyggen av erkerival . I 1988/89-sesongen vant han Cupvinnercupen med Barcelona.