Szamuely urodził się w żydowskiej rodzinie i dołączył do Węgierskiej Partii Socjaldemokratycznej w młodym wieku. Podczas I wojny światowej został wzięty do niewoli i spędził dwa lata w rosyjskich obozach jenieckich. W tym samym czasie zainteresował się komunizmem; po zakończeniu I wojny światowej wraz z Bélą Kunem kierował grupą komunistycznych węgierskich jeńców wojennych w Moskwie i brał udział w wojnie domowej po stronie komunistów. Następnie Szamuely przebywał w Niemczech i uczestniczył w powstaniu Spartakusa w styczniu 1919. Po jego upadku powrócił na Węgry i objął kierownicze stanowisko w nowo utworzonej Komunistycznej Partii Węgier.