Lindberg er yngst av seks søsken og vokste opp i Nässjö i Småland. Hans foreldre var romer, og Målle ble født «ute på landeveien». Han ble sammen med sin familie engasjert innen den svenske frikirken. Faren var soldat i Frelsesarméen, moren var baptist. Flere av søskene var med i pinsebevegelsen.