A 42 éves Lina Joy Azlina Jailani néven született maláj szülők gyermekeként, és muzulmánként nevelkedett. Malajzia alkotmánya garantálja a vallás szabadságát, de törvény szerint minden etnikai maláj muzulmán. Joy 26 éves korában tért át a keresztény hitre, és néhány bürokratikus nehézség után 1999-ben hivatalosan is megváltoztatta a nevét. Ugyanakkor a MyKad nemzeti személyi igazolványán a Nemzeti Regisztrációs Hivatal a vallását hivatalosan továbbra is Iszlámként regisztrálja. Ahhoz, hogy a vallása megváltozzon, a Nemzeti Regisztrációs Hivatal szerint Joy-nak a Muzulmán Saría Bíróságtól kell beszereznie a hitehagyás igazolását.
Lina Joy szülei malajziaiak.