76年，莱因克尔在家乡的莱斯特城开始了他的职业生涯，2年后，他就进入了该队的主力阵容。1985-86赛季，他为爱华顿在42场比赛中踢入40球，名声大噪。之后，他与加泰隆尼亚的巴塞罗那签约，并在1989年为该队赢得了欧洲优胜者杯。随后，他返回英格兰，接受牛津大学玛格丽特·霍尔学院的奖学金，并在热刺效力了三个赛季，这期间，他在105场比赛中共射入67个进球，并赢得了英格兰足总杯，之后他又转赴日本J联赛，效力于名古屋八鲸。这也是他职业生涯中的最后一支球队。1984年，连尼加首次代表英格兰队参加与苏格兰队的比赛