Associations between whole blood transcriptome and clinical phenotypes in vitamin D-deficient overweight and obese children can provide insight into the biological effects of vitamin D and obesity. We determined differentially expressed genes (DEGs) in relation to body mass index (BMI) in vitamin D-deficient black children with a BMI ≥ 85th percentile and ascertained the cardiometabolic phenotypes associated with the DEGs. We examined whole-blood transcriptome gene expression by RNA sequencing and cardiometabolic profiling in 41, 10- to 18-year-old children. We found 296 DEGs in association with BMI after adjusting for age, race, sex, and pubertal status. Cardiometabolic phenotypes associated with the BMI-related DEGs, after adjusting for age, sex, pubertal status, and %total body fat, were (i) flow-mediated dilation (marker of endothelial function), (ii) c-reactive protein (marker of inflammation), and (iii) leptin (adipocytokine). Canonical pathways of relevance for childhood obesity and its phenotypes that were significantly associated with the BMI-related DEGs affected immune cell function/inflammation, vascular health, metabolic function, and cell survival/death; several immune and inflammatory pathways overlapped across the three phenotypes. We have identified transcriptome-based biomarkers associated with BMI in vitamin D-deficient, overweight and obese black children. Modulating effects of vitamin D supplementation on these biomarkers and their related phenotypes need further exploration.