Despite the wide range of applications in different areas, the world-urging factors like Internet Search Speed or the rate of data retrieval, has found its wherewithal from the concept of Evolutionary Algorithms. Due to the suitability of the nature of the algorithms, query optimization for web mining, has been implemented in terms of Genetic Algorithms. This paper shall review upon the characteristics of Genetic Algorithms, suitability to web search optimization, their impact on implementation aspects, challenges, success rate and suggested enhancements in further research.