Penguin Soldier estreou no Japão em 1 de dezembro de 1999, no Booster 6, como Common. No TCG, a estreia foi em 30 de março de 2003, no Starter Deck: Joey, com o código SDJ-022. No total, saiu em 139 impressões, em 35 sets e 8 raridades. É uma das cartas com mais versões para colecionar no Yu-Gi-Oh!.