The Nao robot seemingly has capabilities of doing interesting Evolutionary Robotics research and experiments. Implementing an evolutionary learn- ing platform capable of such research has therefore been realised in this project. After this, finding suitable optimisation problems for the Nao was done, before conducting evolutionary experiments such as locomotion gait optimisation involving both a physical and simulated version of the ro- bot. The results from a preliminary experiment showed a clear difference in performance between the real robot and the one in the simulator. Appro- priate methods and techniques were therefore investigated and conducted, resulting in more or less satisfying results in the end. The overall impres- sion from the experiments is that the Nao robot is highly capable of doing Evolutionary Robotics research, and the implemented evolutionary learn- ing platform should be a great start for conducting further and more inter- esting experiments in the future. Suggestions on further experiments and improvements can be found in the last chapter, along with a more detailed discussion of the already done experiments and results.