Andrzej Majchrzak urodził się 19 listopada 1864 roku w Świerczynie, jako syn stelmacha dworskiego. Dopiero osiągnąwszy ósmy rok życia rozpoczął edukację szkolną. Bardzo wcześnie stracił matkę. Po ukończeniu siedmioklasowej szkoły powszechnej w Belęcinie, zatrudniany był u okolicznych gospodarzy jako pastuch. W wieku osiemnastu lat rozpoczął naukę o kołodzieja Rothe w Lesznie. Następnie, po zakończeniu nauki zakończonej egzaminem czeladniczym, przyjął posadę w majątku Żakowo, u hrabiego Dębskiego. Wkrótce, po konflikcie z rządcą majątku, podjął pracę przy budowie linii kolejowej z Leszna do Gostynia.