Arlissa is of half German and half American descent. She began writing music while still at school. At 19 she signed to London Records and with Jay Z’s Roc Nation management.