13 kavalerijos pulkas pirmą kartą buvo suformuotas 1901 m. vasario 2 d. Reguliariosios armijos sudėtyje, ir jo pirmasis aktyvus komponentas buvo K karys. Regimentas buvo įkurtas 1901 m. liepos 26 d. Fort Meade, Pietų Dakotoje. Tuoj po to, kai amerikiečiai perėmė Filipinus po Ispanijos-Amerikos karo 1898 m., Filipinų lyderis Emilio Aguinaldo vadovavo maištui prieš Amerikos valdymą ir Filipinų-Amerikos karą.
išsiveržė 1899 metais. 1902 m. Aguinaldo prisiekė ištikimybę Jungtinėms Valstijoms ir karas buvo oficialiai paskelbtas baigtas, tačiau sukilėliai vis dar kenkė kaimo vietovėms, todėl 13-asis kavalerijos pulkas buvo dislokuotas į Filipinų salas. Nuo 1903 iki 1905 m. 13-asis kavalerijos pajėgos vykdė kovos su sukilėliais operacijas prieš filipiniečių sukilėlius ir banditus, kol jie grįžo į Jungtines Valstijas. 1909 m. jie grįžo į Filipinus ir iki 1910 m. tęsė kovos su sukilėliais operacijas.