Frida Johansson, Linnea Nilsson, Eva Lestander och Lisa Lestander lärde känna varandra under mellan- och högstadietiden inom Umeå musikklasser då de dels spelade instrument, men framför allt sjöng mycket kör tillsammans. Frida, som spelat folkmusik på fiol sedan hon var liten och Eva, vars folkmusikintresse väcktes under en kulningskurs år 2000, spred detta vidare till Linnea och Lisa. Så småningom väcktes idén att sjunga folksånger a capella tillsammans, i egna, fyrstämmiga arrangemang. Kraja bildades och premiärspelningen skedde på Umeå folkmusikfestival år 2002.

Efter fortsatta konserter runt om i Sverige släppte Kraja sin debutskiva ”Vackert väder” (Drone Music) i augusti 2005. Skivan som rosades av både recensenter och publik ledde till fortsatta turnéer i både Sverige och utomlands, bland annat Tyskland och övriga Skandinavien. Krajas andra skiva ”Under himmelens fäste” (Drone Music) kom ut i juni 2008. Materialet utgjordes denna gång av mer kända pärlor ur den svenska folkviseskatten, men även några egenskrivna låtar.

Inför den tredje skivan ”Brusand hav” (Westpark music 2011) väcktes idén om att låta den innehålla enbart egenskrivet material till skillnad mot de två tidigare skivorna som framför allt utgjorts av traditionella folkvisor. Förutom inledningskoralen som är traditionell och från gruppens hemtrakter i Västerbotten har medlemmarna i Kraja skrivit all musik själva. Den innehåller tonsättningar av dikter av kända svenska poeter bland annat Edit Södergran, Nils Ferlin, Lukas Moodysson och Karin Boye samt egna texter. Medverkar på skivan gör även Nano Stern på gitarr, Jonas Knutsson på sopransaxofon och Petter Berndalen på slagverk.

De senaste åren har Kraja hyllats av kritiker och befäst sin position som en av Sveriges mest intressanta vokalgrupper med en unik klang och stämföring. De har gett otaliga konserter i Sverige och Tyskland, samt turnerat i Österrike, Ryssland, Norge, Danmark, Finland, Estland och Ukraina. Gruppen har även vid ett flertal tillfällen medverkat i TV och radio. Kraja har samarbetat med många andra artister och band och gästade bland annat den grammisnominerade skivan ”Skaren: Norrland III” med Jonas Knutsson och Johan Norberg år 2008.

Workshops
Medlemmarna i Kraja är utbildade i svensk folksång samt klassisk sång på Kungliga Musikhögskolan i Stockholm, Norges Musikhögskola, Musikhögskolan Ingesund, Bollnäs folkhögskola, Musikkonservatoriet i Falun samt Birkagårdens folkhögskola. De är erfarna ledare av workshops i flerstämmig svensk folksång för körer samt barn- och ungdomsgrupper inom skolor och kulturskolor.
De har i ett samarbete med Bo Ejeby förlag gett ut en notbok med sina mest efterfrågade arrangemang från debutskivan ”Vackert väder”.