An apparatus and method for beam-forming communication in a mobile wireless backhaul network. The apparatus included in a base station includes: an antenna unit radiating a beam according to predetermined beam characteristics and transmitting a signal of the base station to a mobile terminal in a high speed moving body; a position searching unit detecting a distance, a speed, and a direction of movement between the base station and the mobile terminal; a beam setting unit grouping one or more beams according to the detected distance between the base station and the mobile terminal and setting the number of beam search groups in which a beam search is to be performed and a beam search period according to the detected speed and direction of movement; and a beam searching unit searching for the beam of the mobile terminal based on beam setting values set by the beam setting unit.