To meet the demand for robot to perform complex tasks, it is desirable to develope a methodology for intelligent robot behavior evolution in which a robot learns behaviors just like a human acquires dexterity for a complex behavior by repeated practice and moreover he/she uses the acquired skill as the basis for more complex behaviors. In this article presented is a method for learning complex and dexterous behaviors through a knowledge array network, i.e., a network of knowledge arrays that play most important role as behavioral building blocks for robot behavior learning and evolution based on the Intelligent Composite Motion Control (ICMC). After outlining the ICMC and the behavior evolution through a knowledge array network, the process to realize a complex and dexterous behavior from component element motions is presented. It is shown how a ball shooting behavior by a legged robot in so-called robot soccer is realized according to the proposed method. First, component element motions, approaching and kicking, are optimized. The optimal parameters obtained are then stored as a knowledge array, with which the robot can adaptively execute sub-optimal motions even for inexperienced situations. With the element motions optimized beforehand for a wide range of situations, the desirable shooting is obtained by combining them with additional optimization. The numerical result is given to demonstrate the presented method.