Hyperinsulinaemia is the earliest subclinical metabolic abnormality, which precedes insulin resistance in obese children. An investigation was conducted on the potential predictors of fasting insulin and insulin resistance among overweight/obese adolescents in a developing Asian country. A total of 173 overweight/obese (BMI > 85th percentile) multi-ethnic Malaysian adolescents aged 13 were recruited from 23 randomly selected schools in this cross-sectional study. Waist circumference (WC), body fat percentage (BF%), physical fitness score (PFS), fasting glucose and fasting insulin were measured. Insulin resistance was calculated using homeostasis model assessment of insulin resistance (HOMA-IR). Adjusted stepwise multiple regression analysis was performed to predict fasting insulin and HOMA-IR. Covariates included pubertal stage, socioeconomic status, nutritional and physical activity scores. One-third of our adolescents were insulin resistant, with girls having significantly higher fasting insulin and HOMA-IR than boys. Gender, pubertal stage, BMI, WC and BF% had significant, positive moderate correlations with fasting insulin and HOMA-IR while PFS was inversely correlated (p < 0.05). Fasting insulin was primarily predicted by gender-girls (Beta = 0.305, p < 0.0001), higher BMI (Beta = −0.254, p = 0.02) and greater WC (Beta = 0.242, p = 0.03). This study demonstrated that gender, BMI and WC are simple predictors of fasting insulin and insulin resistance in overweight/obese adolescents.