The Pre Launch to google was in 1997 google changed there logo color scheme many times.
as Ruth Kedar says "We ended up with the primary colors, but instead of having the pattern go in order, we put a secondary color on the L, which brought back the idea that Google doesn't follow the rules." this color scheme is the one they use today which was launched in 2013 and continues to be Googles logo 
they started with the idea of keeping it like this: 

There original logo ^ when they first had the idea in 1998