Grupa tika nodibināta 1998.gadā kā projekts "Roja". Pie pirmā albuma tapšanas piedalījās Ivars Makstnieks un Jānis Kalniņš. Pirmā albuma nosaukums "Laiks mīlēt". 2000.gadā iznāk grupas otrais albums "Tavs smaids".
2004.gadā līderis Jānis Kalniņš izveidoja jaunu sastāvu grupai "Roja". Grupa līdz ar to iegūst jaunu skanējumu, jo tiek izmantoti akustiskie instrumenti. Gadu vēlāk grupa "Roja" izdod jaunu albumu "Mazliet no vēja".
2010.gadā iznāk jaunais studijas albums "Kamenes deja".
Šobrīd grupā spēlē Jānis Kalniņš (vokāls, taustiņi), Jānis Tabūns (soloģitāra), Vairis Ozoliņš (basģitāra), Andris Lakšmanis (bungas).