Fundado em 21 de fevereiro de 1980, o HAL Laboratory foi estabelecido em Chiyoda, Tóquio, onde seus escritórios permanecem até hoje. Era uma empresa de desenvolvimento e distribuição de games, que lançava jogos para Commodores VIC-20 e Max Machine. O nome “HAL” surgiu da ideia de que a empresa estaria sempre um passo à frente em seu campo, então, para representar isso foram escolhidas as três letras anteriores na ordem alfabética à sigla da maior empresa de tecnologia da época, a IBM.
A primeira década da HAL Laboratory foi dedicada pela distribuição de jogos criados por pequenos desenvolvedores, incluindo uma grande quantidade de clones de games famosos da época, como Pac-Man, Space Invaders e Rally X. Esse último exemplo foi um dos jogos de lançamento do Commodore VIC-20 em 1981, licenciado pela Namco. A maior diferença do clone foi a troca dos veículos por ratos, o que gerou o título Radar Rat Race. O jogo funciona de forma idêntica ao original: a câmera segue o ratinho controlado pelo jogador em um labirinto, coletando queijos enquanto outros três roedores tentam pegá-lo.