Wara er sønn av politioverbetjent Thor Birger Wara (født 1927) og kontorfullmektig Hulda Synnøve Berg (født 1929). Han er av kvensk, det vil si av finsk avstamming. Navnet «Mikkel» har han fra tippoldefaren som kom til Finnmark fra Nord-Finland i 1860- eller 1870-årene.