Limb development relies on an exquisite coordination between growth and patterning, but the underlying mechanisms remain elusive. Anterior-posterior and proximal-distal specification initiates in early limb bud concomitantly with the proliferative expansion of limb cells. Previous studies have shown that limb bud growth initially relies on fibroblast growth factors (FGFs) produced in the apical ectodermal ridge (AER-FGFs), the maintenance of which relies on a positive-feedback loop involving sonic hedgehog (Shh) and the BMP antagonist gremlin 1 (Grem1). The positive cross-regulation between Shh and the HoxA and HoxD clustered genes identified an indirect effect of Hox genes on the maintenance of AER-FGFs but the respective function of Shh and Hox genes in this process remains unknown. Here, by uncoupling Hox and Shh function, we show that HoxA and HoxD genes are required for proper AER-FGFs expression, independently of their function in controlling Shh expression. In addition, we provide evidence that the Hox-dependent control of AER-FGF expression is achieved through the regulation of key mesenchymal signals, namely Grem1 and Fgf10, ensuring proper epithelial-mesenchymal interactions. Notably, HoxA and HoxD genes contribute to both the initial activation of Grem1 and the subsequent anterior expansion of its expression domain. We propose that the intricate interactions between Hox genes and the FGF and Shh signaling pathways act as a molecular network that ensures proper limb bud growth and patterning, probably contributing to the coordination of these two processes.