נבחרת בולגריה בכדורגל נוסדה בשנת 1922. משחקה הראשון נערך בווינה נגד נבחרת אוסטריה בשנת 1924 והסתיים בתבוסה 0–6. בולגריה הוזמנה להשתתף במונדיאל 1930, אך נאלצה לדחות את ההזמנה מכיוון ששחקני הנבחרת לא קיבלו אישור היעדרות ממקומות עבודתם. בולגריה השתתפה לראשונה במוקדמות מונדיאל 1934, אך פרשה במהלך המוקדמות לאחר שהובסה על ידי הונגריה ואוסטריה. במוקדמות מונדיאל 1938 התמודדה בולגריה מול צ'כוסלובקיה על ההעפלה לטורניר הגמר. לאחר תיקו 1-1 ביתי, הובסה בולגריה בצ'כוסלובקיה 0–6. בולגריה לא השתתפה במוקדמות מונדיאל 1950 וחזרה להשתתף במוקדמות מונדיאל 1954, שגם בהן לא הצליחה בולגריה לנצח באף משחק. במוקדמות מונדיאל 1958, הצליחה לראשונה בולגריה לנצח, כאשר גברה פעמיים על נורווגיה, אך סיימה שנייה בבית אחרי הונגריה ושוב לא העפילה לטורניר הגמר. בולגריה השתתפה במוקדמות אליפות אירופה הראשונה, יורו 1960, אך לא הצליחה לעבור את יוגוסלביה בסיבוב הראשון.