Mitsuhide nació en la Provincia Mino (hoy Prefectura de Gifu) siendo descendiente del clan Toki.