Lindvall vokste opp i bygda Olderdalen i Kåfjord kommune i Troms. 13 år gammel gikk han sitt første organiserte langrennsløp, og året etter deltok han i sitt første kretsmesterskap. Etter dette ble det mer organisert trening, og som 17-åring flyttet han til Tromsø og meldte seg inn i Tromsdalen Ungdoms- og Idrettslag. 27 år gammel ble han nordnorsk mester for første gang, og året etter ble han tatt opp som en del av landslagstroppen etter gode resultater i NM.