We classify four-dimensional effective field theories (EFTs) with enhanced soft limits, which arise due to non-linearly realised symmetries on the Goldstone modes of such theories. We present an algorithm for deriving all possible algebras that can be non-linearly realised on a set of Goldstone modes with canonical propagators, linearly realised Poincaré symmetries and interactions at weak coupling. An important ingredient in our analysis is inverse Higgs trees which systematically incorporate the requirements for the existence of inverse Higgs constraints. These are the algebraic cousin of the on-shell soft data one provides for soft bootstrapping EFTs. We perform full classifications for single scalar and multiple spin-1/2 fermion EFTs and present a thorough analysis for multiple scalars. In each case there are only a small number of algebras consistent with field-dependent transformation rules, leading to the class of exceptional EFTs including the scalar sector of Dirac-Born-Infeld, Special Galileon and Volkov-Akulov theories. We also discuss the coupling of a U(1) gauge vector to the exceptional scalar theories, showing that there is a Special Galileon version of the full Dirac-Born-Infeld theory. This paper is part I in a series of two papers, with the second providing an algebraic classification of supersymmetric theories with non-linearly realised symmetries.