Berija var sønn av en fattig mingrelsk bondefamilie ved Sukhumi i Abkhasia i Georgia. Han gikk på en polyteknisk skole i Baku og var aktiv i en illegal marxistisk studiekrets som kasserer.