Joshua was born born in 1979 to Randall Johnson and Peggy Ann Campbell.
Joshua's brothers are Aaron Matthew Johnson and Noah Johnson. Joshua's sisters are Bethany Ann Johnson and Heather Johnson.