Rutherfordová se narodila do rodiny profesionálního pilota a rekreační pilotky (oba rodiče jsou zachyceni na fotografii). Letadlo řídila poprvé už v osmi letech a o sedm let později absolvovala letecké zkoušky.