A first method for fabricating an anode for use in sodium-ion and potassium-ion batteries includes mixing a conductive carbon material having a low surface area, a hard carbon material, and a binder material. A carbon-composite material is thus formed and coated on a conductive substrate. A second method for fabricating an anode for use in sodium-ion and potassium-ion batteries mixes a metal-containing material, a hard carbon material, and binder material. A carbon-composite material is thus formed and coated on a conductive substrate. A third method for fabricating an anode for use in sodium-ion and potassium-ion batteries provides a hard carbon material having a pyrolyzed polymer coating that is mixed with a binder material to form a carbon-composite material, which is coated on a conductive substrate. Descriptions of the anodes and batteries formed by the above-described methods are also provided.