With the development of microfluidics, electro-osmotic (EO) driven flow has gained intense research interest as a result of its unique flow profile and the corresponding benefits in its application in the transportation of sensitive samples. Sensitive samples, such as DNA, are incapable of enduring strong flow shear induced by conventional hydrodynamic driven methods. EO driven flow is thus a niche area. However, even though there are a few research studies focusing on bio-fluidic samples related to EO driven flow, the majority of them are merely theoretical modeling without solid evidence from experiments due to the inherent complex rheological behavior of the bio-fluids. Challenges occur when the EO driven mechanism meets with complex rheology; vital questions such as can the zeta potential still be assumed to be constant when dealing with fluids with complex rheology? and "Does the shear thinning effect enhance electro-osmotic driven flow?" need to be answered. We conducted experiments using current monitoring and microscopy fluorescence methods, and developed a theoretical model by coupling a generalized Smoluchowski approach with the power-law constitutive model. We calculated the zeta potential and compared the experimental results with modeling to answer the questions. The results show a reduction of zeta potential in the presence of PEO aqueous solutions. A constant zeta potential is also indicated by varying the PEO concentration and the electric field strength.The shear thinning effect is also addressed via experimental data and theoretical calculations. The results show a promising enhancement of the EO driven velocity due to the shear thinning effect.