Hola, pues tendrias que hacer una consulta SQL a tu base de datos viendo si existen los datos que has recibido del formulario de registro, por ejemplo:
Código PHP:
$sql = "SELECT usuario FROM tablausuarios WHERE usuario='".$_POST['usuario']."'";
$query = mysql_query($sql,$conexion) or die(mysql_error());
//aqui ves, si hay coincidencias
if (mysql_num_rows($query) > 0){ //si es mayor a cero existe tu registro
echo "algo";
}
Revisa la documentacion en
www.php.net/mysql_num_rows
Espero te sirva, un saludo.