El fútbol es el deporte más antiguo y popular en Lesoto, practicado por el 80% de la población deportista. El fútbol recibe la mayor parte de los modestos recursos estatales para la promoción del deporte, y es el único en condición de unificar la población multiétnica de Lesoto, con conceptos religiosos y políticos extremadamente diferentes. La asociación nacional festejó sus mayores triunfos en la Copa COSAFA (Confederación de Federaciones de Fútbol de África Meridional). En el 2000, la selección lesotense llegó a la final y, tras derrotar a Zambia y Angola; en 1999, se clasificó para los cuartos de final de este torneo. Styles Phumo es la personalidad más ilustre del fútbol de Lesoto. Fue el primer entrenador local encargado de la selección nacional, después que la asociación contratara únicamente directores técnicos extranjeros en los años anteriores. En 1998, asumió el mando del Celtics Football Club en Sudáfrica. Actualmente, es entrenador asistente de la selección nacional sudafricana.