Qatar ställde för första gången upp i kvalet till asiatiska mästerskapen 1976, men kom trea i sin kvalgrupp efter Saudiarabien och Irak och kvalificerade sig därmed inte. Bättre lycka hade de i kvalet till asiatiska mästerskapen 1980 i Kuwait som de vann före Bangladesh och Afghanistan. Väl på plats slutade Qatar på fjärde och näst sista plats i sin grupp, endast före Förenade Arabemiraten.