Redecker was die oudste seun van Johann Wilhelm Redecker van Jöllenberg, Wesfale, en sy vrou, Lina Gronemeyer, ook van Duitsland. Redecker se vader het in 1867 as sendeling-kolonis in diens van die Rynse Sendinggenootskap na Otjimbingwe gekom, en toe die sendingstasie in 1874 tot niet gegaan het, as onafhanklike handelaar agtergebly.