The first Celeron processors lacked L2 cache memory, which significantly reduced performance compared to Pentium II processors. This made them slower despite running at similar clock speeds. Later Celeron models added L2 cache and became much more popular.