Anna-Leena Haikola aloitti viulunsoiton opinnot Limingan musiikkiopistossa, siirtyen sitten Oulun konservatorion kautta Sibelius-Akatemiaan, jossa suoritti loppututkinnon Päivyt Rajamäen johdolla.
Vuosina 1992-94 Haikola haki lisäoppia Yhdysvalloista Pohjois-Illinoisin yliopistosta.
Kansallisoopperan orkesterissa Haikola soitti 1990-luvun puolivälissä kahdeksan vuoden ajan, siirtyen sitten HKO:n riveihin, jossa hän on toisen viulun äänenjohtaja. Hänet valittiin kuukauden orkesterilaiseksi joulukuussa 2008.
Anna-Leena Haikola on Avanti!-kvartetin primas; Virtuosi di Kuhmon riveissä hän on soittanut vuodesta 1996.
