เบรียาเกิดในเมร์เคอูลีในปี พ.ศ. 2442 เติบโตขึ้นมาในครอบครัวที่นับถือนิกายจอร์เจียนออร์ทอดอกซ์[1][2][3] มีแม่ มาร์ จาเคลี (Marta Jaqeli) (2411-2498) เป็นคนเคร่งศาสนา พ่อปาเวล เบรียา (Pavel Beria; 2415-2465) ซึ่งเป็นเจ้าของที่ดินในอับคาเซีย[1] นอกจากนี้เขายังมีน้องชาย (ไม่ทราบชื่อ) และน้องสาวชื่อแอนนาที่เกิดมาเป็นใบ้และหูหนวก

เบรียาเข้าโรงเรียนอุตสาหกรรมปิโตรเลียมประสบความสำเร็จในวิชาคณิตศาสตร์และวิทยาศาสตร์ก่อนที่จะเข้าร่วมพรรคบอลเชวิคในมีนาคม พ.ศ. 2460 แต่อยู่ได้ไม่นานเขาก็เข้าไปอยู่กับกลุ่มต่อต้านพรรคบอลเชวิคในช่วงสงครามกลางเมือง หลังจากที่หัวเมืองถูกเข้ายึดครองโดยกองทัพแดง (28 เมษายน พ.ศ. 2463) เซอร์เกย์ คีรอฟก็ได้ช่วยเบรียารอดจากโทษประหารชีวิต[4] จากนั้น Nina Gegechkori หลานสาวของเพื่อนร่วมห้องขังของเขาก็พวกเขาหนีไป.[5]

ในปี พ.ศ. 2463-64 เบรียาเข้าร่วม เชการ์ (กองตำรวจลับบอลเชวิคดั้งเดิม) ซึ่งตอนนั้นจอร์เจียกลายเป็นส่วนหนึ่งของสหภาพโซเวียตไปแล้ว.เบรียาได้เป็นรองหัวหน้าเชการ์ในเขตจอร์เจีย ในปี พ.ศ. 2466 เขานำการปราบปรามการก่อจลาจลของชาวจอร์เจีย 10,000 คนถูกประหารชีวิต

ในปี พ.ศ. 2468 เบรียาได้รู้จักเพื่อนจอร์เจียโจเซฟ สตาลิน เขาได้เป็นหนึ่งในการช่วยสตาลินขึ้นสู่อำนาจ เบรียามีประสิทธิภาพในทำลายเครือข่ายข่าวกรองที่ตุรกีและอิหร่านที่แฝงตัวในคอเคซัสและประสบความสำเร็จในการเจาะข้อมูลรัฐบาลตุรกีและอิหร่าน นอกจากนี้เขายังไปรักษาความปลอดภัยให้สตาลินตอนช่วงพักร้อน

เบรียาได้รับการแต่งตั้งเลขานุการของพรรคคอมมิวนิสต์ในจอร์เจียในปี พ.ศ. 2474 และกลายเป็นสมาชิกคนหนึ่งของคณะกรรมการกลางของพรรคคอมมิวนิสต์ของสหภาพโซเวียตในปี พ.ศ. 2476