Precisar não precisa. O suplemento é só "melhorar" digamos assim a tua alimentação.
Para malhar vc

precisa queimar calorias, vai gastar energia, e essa energia vem da alimentação, por isso os suplementos. Se vc quiser mais proteína e não tiver estômago e nem dinheiro para comer um churrasco todo dia, daí vc toma Whey Protein, mas precisar não precisa.

O tempo que vai demorar depende de vc, do seu organismo, do resultado esperado, da persistência etc