Vueling nasce nel 2004 a Barcellona come compagnia low-cost; il primo volo, Barcellona-Ibiza, è del 1° luglio 2004. Nel luglio 2009 si fonde con la rivale Clickair, consolidando la propria posizione in Spagna. Nell'aprile 2013 il gruppo International Airlines Group (IAG), proprietario di British Airways e Iberia, ne acquisisce il controllo maggioritario (90,51%), restando comunque un marchio autonomo con hub a Barcellona-El Prat e un'importante base a Roma Fiumicino. Storicamente monomarca Airbus A320, nel 2023 Vueling ha annunciato l'introduzione di Boeing 737 MAX nell'ambito degli ordini di gruppo IAG. Oggi è pienamente attiva, con oltre 100 destinazioni tra Europa, Nord Africa e Medio Oriente.