Eukaryotic plasma membranes (PMs) are energized by electrogenic P-type ATPases that generate either Na⁺ or H⁺ motive forces to drive Na⁺ and H⁺ dependent transport processes, respectively. For this purpose, animal rely on Na⁺/K⁺-ATPases whereas fungi and plants employ PM H⁺-ATPases. Prokaryotes, on the other hand, depend on H⁺ or Na⁺-motive electron transport complexes to energize their cell membranes. This raises the question as to why and when electrogenic Na⁺ and H⁺ pumps evolved? Here it is shown that prokaryotic Na⁺/K⁺-ATPases have near perfect conservation of binding sites involved in coordination of three Na⁺ and two K⁺ ions. Such pumps are rare in Eubacteria but are common in methanogenic Archaea where they often are found together with P-type putative PM H⁺-ATPases. With some exceptions, Na⁺/K⁺-ATPases and PM H⁺-ATPases are found everywhere in the eukaryotic tree of life, but never together in animals, fungi and land plants. It is hypothesized that Na⁺/K⁺-ATPases and PM H⁺-ATPases evolved in methanogenic Archaea to support the bioenergetics of these ancestral organisms, which can utilize both H⁺ and Na⁺ as energy currencies. Both pumps must have been simultaneously present in the first eukaryotic cell, but during diversification of the major eukaryotic kingdoms, and at the time animals diverged from fungi, animals kept Na⁺/K⁺-ATPases but lost PM H⁺-ATPases. At the same evolutionary branch point, fungi did loose Na⁺/K⁺-ATPases, and their role was taken over by PM H⁺-ATPases. An independent but similar scenery emerged during terrestrialization of plants: they lost Na⁺/K⁺-ATPases but kept PM H⁺-ATPases.