[2][3][4] Lebene was born in Accra and attended Zenith University College, where she studied human resource management.

[5][6] Lebene made her acting debut in 2012, when she was featured in the Ghanaian film series Ultimate Story.

She has gone on to play roles in Miser, A Sting in a Tale, Jackie Goes to School, Broken Mirror, Accra Girls, Honey Moon, Bitter Sweet Wine, Babaani, and Ramadan.

[15][16][17][18][19] Her father is S.P Victor Mekpeh, who is a retired chief superintendent officer of Ghana Prisons Service.

[20] In July 2017, Victoria with some of her friends presented raw and processed food items, beverages, clothes, toiletries and bottled water to the Dzorwulu Special Home in Accra.