Modulo a combination of duality, translation duality or Payne integration, every known finite generalized quadrangle except for the Hermitian quadrangles H(4, q 2), is an elation generalized quadrangle for which the elation point is a center of symmetry-that is, is a "skew translation generalized quadrangle" (STGQ). In this series of papers, we classify and characterize skew translation generalized quadrangles. In the first installment of the series, (1) we obtain the rather surprising result that any skew translation quadrangle of finite odd order (s, s) is a symplectic quadrangle; (2) we determine all finite skew translation quadrangles with distinct elation groups (a problem posed by Payne in a less general setting); (3) we develop a structure theory for root-elations of skew translation quadrangles which will also be used in further parts, and which essentially tells us that a very general class of skew translation quadrangles admits the theoretical maximal number of root-elations for each member, and hence all members are "central" (the main property needed to control STGQs, as which will be shown throughout); (4) we show that finite "generic STGQs," a class of STGQs which generalizes the class of the previous item (but does not contain it by definition), have the expected paramters. We conjecture that the classes of (3) and (4) contain all STGQs.