For young people with refugee backgrounds, establishing a sense of belonging to their family and community, and to their country of resettlement is essential for wellbeing. This paper describes the psychosocial factors associated with subjective health and wellbeing outcomes among a cohort of 97 refugee youth (aged 11-19) during their first three years in Melbourne, Australia. The findings reported here are drawn from the Good Starts Study, a longitudinal investigation of settlement and wellbeing among refugee youth conducted between 2004 and 2008. The overall aim of Good Starts was to identify the psychosocial factors that assist youth with refugee backgrounds in making a good start in their new country. A particular focus was on key transitions: from pre-arrival to Australia, from the language school to mainstream school, and from mainstream school to higher education or to the workforce. Good Starts used a mix of both method and theory from anthropology and social epidemiology. Using standardized measures of wellbeing and generalised estimating equations to model the predictors of wellbeing over time, this paper reports that key factors strongly associated with wellbeing outcomes are those that can be described as indicators of belonging - the most important being subjective social status in the broader Australian community, perceived discrimination and bullying. We argue that settlement specific policies and programs can ultimately be effective if embedded within a broader socially inclusive society - one that offers real opportunities for youth with refugee backgrounds to flourish.