PHP supporta una funzione specifica per creare le directory.
La funzione mkdir accetta tre parametri: il percorso della directory, i suoi permessi e la ricorsività, ossia un flag booleano che indica che il percorso specificato dovrà creare delle sottodirectory.
define('ABS_PATH', $_SERVER['DOCUMENT_ROOT'] . '/');
$new_dir = 'uploads';
if(mkdir(ABS_PATH . $new_dir, 0755)) {
//...
}
La funzione restituisce un valore booleano che indica l'esito dell'operazione.
Documentazione
Leggete attentamente i commenti.