Fils d'un forgeron, Justas Paleckis fait ses études à l'université Vytautas-Magnus en 1926-1928. Il est l'un des éditeurs des périodiques lituaniens Naujas žodis et Laiko žodis.
Justas Paleckis est directeur de l'agence de nouvelles officielles lituaniennes (ELTA) de 1926 à 1927. Plus tard, il exprime son opposition à l'élite dirigeante lituanienne et est alors choisi comme candidat des communistes lituaniens (manipulés par l'envoyé de l'URSSVladimir Dekanozov) pour devenir le leader de la Lituanie dans la perspective de la prise du contrôle du pays par les forces soviétiques en 1940.
Carrière politique
Après la fuite du président Antanas Smetona vers les États-Unis le lors de l'invasion de la Lituanie par les troupes soviétiques, le Premier ministre Antanas Merkys devient président par intérim et nomme Justas Paleckis Premier ministre avant de démissionner, faisant de Paleckis le nouveau président par intérim. Ces nominations sont considérées comme illégales et inconstitutionnelles, car Antanas Smetona n'a jamais démissionné. En tant que tel, les diplomates lituaniens ne considèrent pas Justas Paleckis comme un président légitime.