Prosessoren ble introdusert i april 1998 og var basert på Pentium II-kjernen. Nyere Celeron-prosessorer har vært basert på Pentium III-, Pentium 4-, Pentium M-, og Core 2 Duo-processorer. Den siste Celeron-prosessoren (januar 2008) var basert på Core 2 Duo (Allendale). Denne arkitekturen inneholder uavhengige prosessorkjerner, men med kun 25% av «cache»-minnet sammenlignet med standard Core 2 Duo prosessorer.