La confederación fue creada en abril del año 1953 en París, Francia por iniciativa de 5 asociaciones europeas: Bélgica, Alemania Occidental, Francia, Italia y España con el nombre Federación Francesa y Europea de Béisbol (FEB), teniendo como su primer presidente al italiano Steno Borghese.
En 1956 se unió un sexto integrante, Países Bajos y un año después se unión Suecia, y para 1960 fue aceptado Reino Unido.
En 1974 se realiza el primer campeonato sub-18 de Europa, el cual ganó Países Bajos, así como el primer torneo sub-16 un año después y para 1979 Dinamarca se une como el décimo miembro de la confederación.
Actualmente la CEB cuenta con 38 miembros: Cuando la Federación Internacional de Béisbol publicó su primera clasificación mundial, Países Bajos fue la selección europea mejor ubicada.
[1] En ese tiempo los únicos torneos continentales reconocidos eran las Eurocopas de 2005 y del 2007, las cuales ganó Países Bajos.