The property of acoustic guided waves generated in a fluid-filled borehole surrounded by a non-Newtonian (Maxwell) fluid-saturated porous formation with a permeable wall is investigated. The influence of non-Newtonian effects on acoustic guided waves such as Stoneley waves, pseudo-Rayleigh waves, flexural waves, and screw waves propagations in a fluid-filled borehole is demonstrated based on the generalized Biot-Tsiklauri model by calculating their velocity dispersion and attenuation coefficients. The corresponding acoustic waveforms illustrate their properties in time domain. The results are also compared with those based on generalized Biot's theory. The results show that the influence of non-Newtonian effect on acoustic guided wave, especially on the attenuation coefficient of guided wave propagation in borehole is noticeable.