Odette est née en Angleterre et a grandi dans la banlieue ouest de Sydney bercée d'influences musicales variées.
Sa mère, sud-africaine, l'a introduite à la musique africaine, à la soul, la funk, alors que son père, anglais, issu d'une longue lignée de pianistes jazz, lui a fait découvrir la new wave, le jazz et lui a transmis son talent pour la musique.