Nació y se crió en Toronto, Ontario, donde su familia tenía entradas de temporada para el teatro local y es allí donde Lexa comenzó a encariñarse con la interpretación tras asistir a una representación de "Porgy and Bess".