启蒙教练卡玛斯卡娅还清楚地记得，莱斯曼在5岁还未经过系统训练就能轻易地做20个引体向上，并且对倒立十分在行。从10岁起，莱斯曼进入位于马萨诸塞州的柏灵顿体操俱乐部，随米哈伊·布雷斯蒂亚学习体操。这位知名教练曾经培养出在世锦赛上获得过10枚金牌的美国体操传奇艾莉西娅·萨克拉莫尼。

“你能看到艾莉西娅的面孔在赛场上微笑和闪耀，因为她喜欢这种功成名就的感觉。”教练布雷斯蒂亚说，“所以我告诉她，你想得到这些，就必须更努力地训练。你必须自信，在精神上如机器人一般坚定。”莱斯曼每周在体操学校训练6天。每天完成4节训练课，总时长达惊人的12小时。“你永远都不会练得太多，”她说，“你练习的次数越多，你就越自信。”

作为打分项目，体操的评分规则对不同时期的运动员提出了不同的身体要求。而莱斯曼的身体条件让她有机会成为这个时代体操场上的宠儿。身高1.57米的莱斯曼出生在一个运动世家，母亲在高中时代也曾是体操运动员，而父亲则是曲棍球好手。澳大利亚体操队教练约内·理查德斯说，研究表明，女子体操运动员对基因有相当大的依赖，良好的基因能够帮助她们保持小个头、相对较短的四肢、宽肩和窄臀。从这个标准看，莱斯曼简直是一个标准的模子。