How sweat, doubt and a job interview in Dubai sparked a menswear brand