The age at first calving has a great economic impact on the beef cattle system and calving at 24 months is an objective of selection for a more efficient herd. However, an age at first calving around 36 months has been observed for Nellore cattle in Brazil. Thus, a genome-wide association study (GWAS) was carried out with 8376 records of age at first calving and 3239 animals genotyped with the GGP-Indicus 35K, which has been developed specifically for Bos taurus indicus. The weighted single-step genomic best linear unbiased prediction method was used, with adjacent SNPs (single nucleotide polymorphisms) in genomic windows of 1.0 Mb. After quality control, 3239 (2161 males and 1078 females) animals genotyped for 30,519 SNPs were used in GWAS analysis. The average and standard deviation of age at first calving were 1041.7 and 140.6 days, respectively. The heritability estimate was 0.10 ± 0.02. The GWAS analysis found seven genomic regions in BTA1, 2, 5, 12, 18, 21, and 24, which explained a total of 11.24% of the additive genetic variance of age at first calving. In these regions were found 62 protein coding genes, and the genes HSD17B2, SERPINA14, SERPINA1, SERPINA5, STAT1, NFATC1, ATP9B, CTDP1, THPO, ECE2, PSMD2, EIF4G1, EIF2B2, DVL3, POLR2H, TMTC2, and GPC6 are possible candidates for age at first birth due their function. Moreover, two molecular functions (“serine-type endopeptidase inhibitor activity” and “negative regulation of endopeptidase activity”) were significant, which depend on several serpin genes. The use of a SNP chip developed especially for Bos taurus indicus allowed to find genomic regions for age at first calving, which are close to QTLs previously reported for other reproduction-related traits. Future studies can reveal the causal variants and their effects on reproductive precocity of Nellore cows.