Николаос Кунелакис родился на острове Крит в 1829 году. В это время завершилась Освободительная война Греции, но Крит остался вне пределов возрождённого греческого государства.