Historia strony Pierwszy hosting plików Kima Dotcoma, Megaupload, został zamknięty przez Departament Sprawiedliwości Stanów Zjednoczonych 19 stycznia 2012 roku poprzez wytoczenie spraw karnych przeciwko jego właścicielowi. Kim zapowiedział, że powstanie nowa usługa zarejestrowana z domeną w Nowej Zelandii. Ogłosił również, że zostanie uruchomiona 19 stycznia 2013 roku – dokładnie rok później po tym, jak hosting Megaupload został zamknięty. Poinformował także na swoim Twitterze, że podczas jego tweetowania na jego portalu rejestrowało się średnio tysiąc użytkowników na minutę. Później ogłosił, że na jego stronie zarejestrowało się milion użytkowników, a liczba przesyłanych plików co sekundę wynosiła 60.
Aby w dalszym ciągu promować swoją nową usługę, Kim Dotcom zatrudnił kucharza Gianpaola Grazioli, by stworzył lody o „megasmaku” dla zwolenników portalu. W wyniku tego trzy dni później do serwerów co sekundę napływało już średnio 500 plików.
4 lipca 2013 roku pojawiła się mobilna aplikacja usługi na platformie Google Play. 4 września 2013 Kim Dotcom zrezygnował z posady dyrektora.