Bangladesh var en del av Pakistan frem til slutten av 1971, og det var først etter den bangladeshiske frigjøringskrigen at man begynte å danne ulike landslag. Laget spilte sin første offisielle landskamp mot i Kuala Lumpur den 26. juli 1973 (2–2). Bangladesh deltok for første gang i VM-kvalifisering i 1985, hvor laget spilte flere kamper i et innledende gruppespill, men endte sist i sin gruppe med , og Thailand, og gikk derfor ikke videre.