Kvandahls foreldre var Nils Larsen og Elin Mikkelsen som var reindriftsamer fra Kvanndalen i Bjerkvik. Han arbeidet i tidlig ungdom både som reingjeter og fisker, før han sener fikk råd til å ta en utdannelse som lærer. Først i en alder av 31 år ble han ferdig utdannet lærer ved seminaret i Elverum i 1896.