ฟุตบอลทีมชาติบัลแกเรียลงแข่งขันครั้งแรกในวันที่ 21 พฤษภาคม ค.ศ. 1924 ในรอบคัดเลือกโอลิมปิกฤดูร้อน 1924 ด้วยการพ่ายแพ่ต่อออสเตรียที่เวียนนา ในคริสต์ทศวรรษ 1950–1960 ฟุตบอลบัลแกเรียประสบความสำเร็จอย่างมากในโอลิมปิกฤดูร้อนด้วยการจบอันดับที่สามในปี 1956 ที่เมลเบิร์น และจบอันดับที่สองในปี 1968 ที่เม็กซิโกซิตี นอกจากนี้ ยังเคยจบอันดับที่ 5 ในฟุตบอลชิงแชมป์แห่งชาติยุโรป 1968 ทีมชาติบัลแกเรียผ่านรอบคัดเลือกของฟุตบอลโลกเป็นครั้งแรกในปี 1962 ต่อมาในฟุตบอลโลก 1986 บัลแกเรียเข้ารอบ 16 ทีมสุดท้ายเป็นครั้งแรก และในปี 1994 บัลแกเรียประสบความสำเร็จมากที่สุดในฟุตบอลโลกด้วยการจบอันดับที่ 4 นอกจากนี้ยังเอาชนะแชมป์เก่าอย่างเยอรมนีในรอบก่อนรองชนะเลิศ และผู้เล่นทีมชาติบัลแกเรีย ฮริสตอ สตออิชคอฟ ก็เป็นผู้ทำประตูสูงสุดในรายการนั้นด้วย