Jordan spilte sin første landskamp den 1. august 1953, fire år etter stiftelsen av landets fotballforbund, mot under de første Pan-arabiske leker i Egypt (1–3). Jordan 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 , og gikk derfor ikke videre. Jordan deltok i Asiamesterskapet for første gang i 2004, og tok seg til sluttspillet hvor de ble slått ut i kvartfinalen, en bedrift som også ble gjentatt i 2011.