Soft sensors have been widely applied to predict key variables that are difficult to measure for industrial process modeling. In this paper, a novel randomized interval type-2 fuzzy neural network with parallel learning, called IT2F-PSCN, is presented for soft sensor modeling of industrial processes. It trains the upper and lower bounds of the interval type-2 fuzzy logic system separately to facilitate type reduction, thereby integrating the fuzzy logic system with stochastic configuration networks. To achieve the appropriate structure and parameters of the model, we develop a two-phase training scheme. In the first phase, a sparse rule interpolation method with stochastic configuration is applied to generate new fuzzy rules. In the second phase, the hidden layer is constructed through parallel stochastic configuration to enhance the nonlinear representational capacity. The validity of IT2F-PSCN is confirmed by a series of experiments, including four benchmark data modelings, simulation on the Tennessee Eastman process, and soft sensor modeling for the slurry grade of the first rougher in a zinc flotation process. The experimental results indicate that the proposed IT2F-PSCN performs favorably compared with other methods.