Nunca houve uma explicação no programa até onde me lembro, mas o criador (J.G. Quintel) do programa regular já havia brincado com a idéia de uma máquina humanóide de chicletes antes. Em seu filme de estudante 2 no AM PM existem dois personagens que tomam doces de drogas que os transformam em Benson e Mordecai, personagens que conhecemos do Regular Show.
Eu não acho que atualmente exista uma razão para o porquê Benson é uma máquina de chicletes, é apenas o mundo dos desenhos animados, tudo é possível. É mais provável que Quintel esteja prestando homenagem ao seu trabalho anterior, mas até que ele fale sobre isso, não saberemos com certeza.