Roblox foi criado pelo fundador e co-fundador David Baszucki e Erik Cassel em 2004. "Roblox" (junção das palavras robots e blocks, "robôs" e "blocos" em inglês, respectivamente) foi lançado em versão beta no ano de 2004 com o nome de "Dynablocks". O site foi lançado oficialmente para o público em 2006.
No início de 2006, a moeda interna do jogo era denominada Roblox Points, que mais tarde foi substituída pelo atual Robux. Durante o período de 2006 e 2007, Roblox recebeu funcionalidades que incluíram um sistema de mensagens, um sistema de pesquisa e um sistema de personalização de personagem. Já os emblemas foram introduzidos pela primeira vez em dezembro de 2006. Em março de 2007, Roblox tornou-se compatível com a legislação da COPPA (Children's Online Privacy Protection Act), legislação americana que visa a proteção de crianças no ambiente online, com a adição de um bate-papo seguro, que limita os usuários menores de treze anos a comunicação através da seleção de mensagens predefinidas a partir de um menu. Em agosto de 2007, foi acrescentado o Builders Club, uma conta premium, além de melhorias no servidor.
