look up any word, like blumpkin:
 
1.
someone who always walks to reach a destination.
homeboy aint got a car, i always catch him walking. that niggas a straight foot soldier.
by doggy romero August 01, 2007
 
2.
a prostitute that walks up and down the street waiting for tricks or johns
My sister got strung out and became a foot soldier to support her habit.

by treece December 22, 2005
 
3.
a "foot" fetish to please a homosexual. When a man inserts his entire foot up another man's asshole.
The faggot loved feet so much that he would pay men (foot soldiers) to shove their feet up his ass. He screamed in agonizing pain as Henry's toes cracked through his rectum.
by steven dalal May 05, 2005