El club se formó en 1998 tras la unión de los anteriores equipos de la serie C2, Albiense Calcio y S.C. Leffe, de Albino y Leffe respectivamente, dos ciudades vecinas. Tras ascender a la serie C1 en 2003, el AlbinoLeffe, logró disputar las eliminatorias para el ascenso a la serie B, que logró tras derrotar al Pisa Calcio.
El equipo juega sus partidos en la ciudad de Bérgamo, la capital de la provincia a la que pertenecen las ciudades de Albino y Leffe. Esta ubicación viene dada por la capacidad reducida del campo en el que disputaba sus partidos en la ciudad de Leffe, que tan sólo tenía capacidad para 2.260 espectadores sentados. Tras el ascenso a la serie B, el equipo logró mantener la categoría durante cuatro temporadas consecutivas hasta 2007, año en el que seguía disputando el campeonato de la serie B.
