¿cual creas? ¿$nombre? ¿o la ruta completa?, en el segundo caso si no me equivoco debes crearlos 1 a 1:
Código PHP:
<?php
$ruta1 = "../".$genero;
$ruta2 = "../".$genero."/".$fecha;
$ruta3 = "../".$genero."/".$fecha."/".$nombre;
mkdir($ruta1, 0777);
mkdir($ruta2, 0777);
mkdir($ruta3, 0777);
?>
Saludos.
