Federico nació en Gubbio, hijo ilegítimo de Guidantonio de Montefeltro, señor de Urbino, Gubbio y Casteldurante, y duque de Spoleto.