Kulula venne fondata nel luglio 2001 e iniziò le operazioni come prima compagnia aerea "senza fronzoli" del Sudafrica nell'agosto dello stesso anno. L'obiettivo dichiarato era di posizionare kulula.com come qualcosa di più di un semplice marchio di una compagnia aerea, ma di includere la prenotazione, il pagamento e rendere accessibile "l'esperienza di viaggio completa".[6]
Nel 2010, kulula era stata costretta dalla FIFA a interrompere una campagna pubblicitaria che descriveva la compagnia come "il vettore nazionale non ufficiale di You-Know-What"[7] che ha avuto luogo "non l'anno prossimo, non l'anno scorso, ma tra i due anni", ovviamente riferendosi alla Coppa del Mondo FIFA 2010 che si è svolta in Sudafrica in quel momento.[7] Un altro annuncio riportava "voli economici per tutti tranne Sepp Blatter" (il presidente della FIFA), a cui era stato offerto un posto gratuito "per tutta la durata di quella cosa che stava accadendo in questo momento".[8]
Nel luglio 2012, kulula ha iniziato a operare con il primo di sette nuovi Boeing 737-800, di cui tre sarebbero stati operativi entro la fine di quell'anno e i restanti in consegna nel 2015 e 2016.
Kulula e la società madre Comair hanno sospeso le attività verso la fine di marzo 2020 a causa di vincoli finanziari causati dalla pandemia di COVID-19. La compagnia aerea ha poi ripreso ad operare nel settembre 2021.[9]
Il 31 maggio 2022, Kulula.com ha sospeso tutti i voli in attesa di finanziamenti a causa di problemi finanziari della società madre Comair.
Il 9 giugno 2022 è stato annunciato che non vi erano ragionevoli prospettive di salvataggio e che la società sarebbe stata posta in liquidazione.[5]
Destinazioni
Al momento della chiusura, kulula operava voli verso destinazioni all'interno del Sudafrica.[10]