This paper presents an analytical formulation for the phase and group velocity of acoustoelastic guided waves in anisotropic plates. Uniform in-plane applied stress is considered, with both arbitrary propagation and stress directions. An expression for the energy velocity in a stressed anisotropic plate is derived, from which the group velocity is computed. Since the wavefront and group velocity directions generally differ, the deviation angle between the two is also studied. A method is proposed for verifying the consistency of the formulation, based on the correspondence between a direct and an indirect formulation. Analytical results are presented for a unidirectional fiber-reinforced graphite/epoxy composite plate. The plate is considered homogeneous for large wavelength to fiber diameter ratios. Results for the phase velocity, group velocity, and deviation angle are presented for two uniaxial applied loading cases. These are used to study the effect of stress for various propagation and stress directions. The linearity of the deviation angle with respect to stress is also demonstrated. Exact correspondence between the direct and indirect formulations is observed, which verifies consistency. The importance of accounting for shear strain in the indirect formulation is also demonstrated, which has not been noted in previous guided wave studies.