Widnes var utdannet fra grunnskole og arbeiderbevegelsens folkehøgskole i Sørmarka. Skoleplassen i Sørmarka fikk hun etter møte med Einar Gerhardsen på valgkampturne i Vanylven. Hun hadde opprinnelig planer om å utdanne seg til prest. Hun var tidligere gift med jernarbeider Ole Johansen.