Збірна виникла після першої світової війни і утворення незалежної Чехословаччини. У своєму першому ж турнірі, на Олімпіаді 1920 року, чехословацькі футболісти потрапили у фінал, де їм належало зіграти проти господарів турніру — Бельгії. Проте, без суддівського скандалу не обійшлося — літописці чеського футболу вважають, що англійський арбітр Джон Льюїс «зливав гру» на користь збірної Бельгії. Гості такої наруги не витримали, і на знак протесту залишили поле. Тоді, збірну Чехословаччини позбавили медалей, і все, чого домоглися керівники збірної, так це офіційні вибачення уряду Бельгії.
Наступним великим досягненням збірної став фінал чемпіонату світу 1934 року, де Чехословаччина після перемог над румунами, швейцарцями і німцями, вийшла у фінал, де зустрілася з господарями турніру збірною Італії. І знову чехословацька команда, ведена Франтішеком Планічкою, була зупинена арбітром. Один з найкращих тогочасних арбітрів Джон Лангенус характеризував суддівство того матчу, як «найбільший провал в історії». Шведський арбітр Іван Еклінд дозволяв італійцям на полі все, а маючи такого гравця як Луїс Монті, успіх в «брудній» боротьбі був забезпечений. І все ж, чехословацькі футболісти боролися до кінця і навіть першими відкрили рахунок: відзначився Антонін Пуч. І лише неймовірний удар Раймундо Орсі в кінцівці гри, дозволив зрівняти рахунок, а у додатковому часі Анджело Ск'явіо метрів з дванадцяти забив переможний м'яч у ворота Планічки.
Після того збірна Чехословаччини на довгий час вилетіла з когорти лідерів світового футболу і лише 1960 року команда знову здобула нагороду: бронзову медаль першого чемпіонату Європи. 1962 року збірній вдалося вийти у фінал чемпіонату світу, де команда за всіма статтями програла збірній Бразилії з великим Пеле.
Найвдалішим для збірної Чехословаччини став 1976 рік, коли збірна стала чемпіоном Європи. Розіграш чемпіонату Європи тих років відрізнявся тим, що відбіркові ігри проводились до стадії півфіналів, і лише четвірка найкращих команд Європи збиралася в одній з країн-учасниць, і проводили завершальні матчі. Турнір 1976 року став останнім, коли турнір проходив за такою схемою.
У діях збірної Чехословаччини відразу впадала в очі бездоганна організація, відпрацьований до дрібниць взаємодія, підстраховка, комбінаційна гра і командний рух. Якщо узагальнити це в одне речення, то колективна гра — знадинка тієї збірної Чехословаччини. Команда у кваліфікації несподівано виграла групу, у якій були збірні Англії і Португалії, здобувши чотири перемоги у шести матчах, і вийшли у чвертьфіналі на збірну СРСР. У Чехословаччині, кажучи про збірну-76, обов'язково відзначають той факт, що у фінальну четвірку їх «вивів Модер». Йозеф Модер за всю історію своїх виступів за збірну, відзначився лише тричі, проте всі ті три голи були забиті протягом двох матчів у ворота збірної СРСР. Чехословацька збірна впевнено перемогла вдома з рахунком 2-0, а на виїзді у Києві втримала перевагу, зігравши внічию 2-2 і потрапила на чемпіонат Європи в Югославію.
Найкращий нападник збірної Чехословаччини тих часів, Зденек Негода згадував: «На чемпіонат до Белграда ми поїхали з відчуттям, що нам нічого втрачати Нам належало битися з футболістами Нідерландів, ФРН та Югославії, а ці команди були набагато сильнішими нас Чехословаччина ж у фаворитів не значилася, тому ніякого тиску ми не відчували. Ми виїжджали з думками про те, що нам нічого втрачати, але при цьому ми вірили на успіх. У нас була відмінна і зіграна команда, яку очолювали тренери, які обрали правильну тактику».
Вже по приїзді в Югославію на руку чехословацьким футболістам зіграло те, що в стані їхніх суперників по півфіналу збірної Нідерландів панував розбрат: посварилися дві найважливіші фігури в тій команді — головний тренер Йоган Кнобель, і головна зірка команди Йоган Кройф. Група гравців на чолі з Кройфом вимагали присутність воротаря Яна Йонгблуда в стартовому складі, через що Кнобель погрожував подати у відставку в цю ж хвилину. Щоправда, попри це основний час матчу завершився з рахунком 1-1. І тут зіграв тренерський талант Вацлава Єжек, який в екстра-таймі випустив на поле швидкісного Франтішека Весели. Весели спочатку вивів на побачення з голкіпером Зденека Негоду, а потім і сам закріпив перемогу збірної Чехословаччини — 3-1 і вивів збірну до фіналу, де на них чекала збірна ФРН.
У фіналі блищали дві фігури — голкіпер Іво Віктор і нападник Антонін Паненка. Перший відбив незліченну кількість ударів у свої ворота. Для німців великим ударом було те, що роком раніше кар'єру за збірну завершив найбільший форвард в історії бундестіму — Герд Мюллер. У фінальному матчі 1976 року його «замінив» інший Мюллер — Дітер. Збірна Чехословаччини швидко забила два м'ячі, проте втримати перевагу не змогла. Дітер Мюллер, який став найкращим бомбардиром того чемпіонату, буквально витягши свою збірну у матчі з югославами, відіграв один гол ще до перерви, а на 89 хвилині Бернд Хельценбайн забив гол, зрівнявши рахунок. У додатковий час голів жодні із збірних так і не забила.
Перед матчем, завдяки спільним рішенням німецьких і чехословацьких футбольних властей, було вирішено, що якщо команди зіграють внічию в основний і додатковий час, то замість звичного перегравання, яка практикувалося в ті часи, доля матчу мала вирішитися в серії післяматчевих пенальті. Чехословацька збірна забили чотири пенальті поспіль, а ось німці через помилку Улі Хенесса, четверте пенальті не забили і доля фіналу вирішувалась в п'ятому пенальті від Антоніна Паненки. Антонін пробив навісним ударом по центру воріт, в той час як воротар суперників впав в кут і через його ефектність і важливість такий удар став називатись ударом у стилі Паненки.
Потім Паненка ще раз повторив цей маневр у вирішальному матчі відбору на Євро-1980, коли в такому ж стилі обдурив французького голкіпера Домініка Дропсі, який також забив і допоміг команді кваліфікуватись на турнір. За регламентом турніру щоб потрапити у фінал, збірна мала виграти груповий етап, проте чехословацька збірна програла вже у першому матчі фаворитам збірній ФРН і майже втратила шанси на золоті нагороди. Проте без нагороди збірна не залишилась: здобувши друге місце у групі збірна Чехословаччини у серії пенальті в матчі за третє місце здолали збірну Італії. Ця медаль стала останньою в історії для збірної Чехословаччини.
Через два роки збірна кваліфікувалась на мундіаль в Іспанії, проте в останньому матчі групи не змогла перемогти аутсайдера збірну Кувейту і вилетіла з турніру, після чого вісім років не потрапляла не великі турніри.
1990 року команда востаннє в своїй історії пробилась до фінальних стадій міжнародних змагань. На чемпіонаті світу в Італії, збірна Чехословаччини, програвши 2-0 господарям турніру у першому матчі, все ж перемогла у двох інших і вийшла у плей-оф, де розгромила збірну Коста-Рики з футболу з рахунком 4-1. Проте у чвертьфіналі на шлях збірною опинилась ФРН, і чехословацька команда змушена була припинити виступи на турнірі, програвши 0-1.
1 січня1993 року держава Чехословаччина припинила своє існування. Тим не менш, збірна продовжила участь у відбіркових іграх чемпіонату світу 1994 року. Не зумівши пробитися у фінальну частину турніру, збірна Чехословаччини припинила існування після закінчення відбірних матчів. Спадкоємицею збірної Чехословаччини стала збірна Чехії, крім того збірна Словаччини почала свої власні виступи.