A novel scheme for the removal of eye-blink (EB) artifacts from electroencephalogram (EEG) signals based on a novel space-time-frequency (STF) model of EEGs and robust minimum variance beamformer (RMVB) is proposed. In this method, in order to remove the artifact, the RMVB is provided with a priori information, namely, an estimation of the steering vector corresponding to the point source EB artifact. The artifact-removed EEGs are subsequently reconstructed by deflation. The a priori knowledge, the vector corresponding to the spatial distribution of the EB factor, is identified using the STF model of EEGs, provided by the parallel factor analysis (PARAFAC) method. In order to reduce the computational complexity present in the estimation of the STF model using the three-way PARAFAC, the time domain is subdivided into a number of segments, and a four-way array is then set to estimate the STF-time/segment (TS) model of the data using the four-way PARAFAC. The correct number of the factors of the STF model is effectively estimated by using a novel core consistency diagnostic- (CORCONDIA-) based measure. Subsequently, the STF-TS model is shown to closely approximate the classic STF model, with significantly lower computational cost. The results confirm that the proposed algorithm effectively identifies and removes the EB artifact from raw EEG measurements.