In this paper, an optical signal processing beam forming network (BFN) for two-dimensional (2-D) beam steering is proposed and experimentally demonstrated. Two lightwaves, called the signal and reference, are both Fourier transformed, combined, and then down-converted into RF signals using an optical heterodyne technique. A simple combination of orthogonal one-dimensional position scannings of the signal and reference lightwaves generates RF signals with phase distributions for 2-D beam steering. The system operation and optical losses are theoretically analyzed. Using graded index fiber (GIF) lensed single mode fibers (SMFs), total optical loss of the sampling fiber array is evaluated to be 4.5 dB from the fiber to fiber loss measurements. Using an experimental optical signal processing BFN at 25 GHz, 2-D beam steering is demonstrated at 0, 10, 20, and 30through the measured amplitudes and phases of RF signals for 16 position sets of the signal and reference fibers. The proposed method has the potential to provide ultra-fast beam scanning by utilizing optical switching technologies.