Em 1956, a família de Queiroz se mudou de Lisboa para Braga no norte de Portugal, onde José frequentou a escola e um colégio técnico. Ele seguiu estudando química no Instituto Superior de Engenharia em Porto. Depois da Revolução de 25 de Abril de 1974, de Queiroz se mudou para a Suíça em 1974.