Przekucie pomysłu w rzeczywistość przypisuje się Palmerowi, który był w owym czasie członkiem działu marketingowego Adobe Systems w Sydney. Kupił on domenę dogecoin.com i dodał na niej ekran powitalny z logo waluty i tekstem w czcionce Comic Sans. Markus nawiązał kontakt z Palmerem po zobaczeniu strony i rozpoczął pracę nad stworzeniem kryptowaluty. Jej protokół opierał się na istniejących walutach Luckycoin i Litecoin, które wykorzystują scrypt jako matematyczny dowód wykonywanych działań (Proof of Work). Użycie scryptu oznacza, że do kopania Dogecoina nie można używać układów korzystających z SHA-256, lecz kosztowniejszych i trudniejszych w produkcji koparek FPGA i ASIC.
19 grudnia 2013 roku nastąpił pierwszy gwałtowny wzrost wartości Dogecoina, z 0,00026 USD do 0,00095 USD, o ponad 300% w 72 godziny. Wzrost ten nastąpił w momencie, gdy bitcoin oraz wiele innych kryptowalut traciło na wartości z powodu decyzji chińskiego rządu, zakazującej chińskim bankom inwestowanie w bitcoina. Trzy dni później Dogecoin spadł o 80% z wyżej wymienionego powodu oraz z powodu niewielkiej mocy obliczeniowej potrzebnej do jego wydobycia, co było nadużywane przez duże mining pools.