Bom dia Leonardo, sim é possível.
Nem todo progresso precisa ser necessariamente um loop, dá pra fazer dos dois jeitos.
Digo, se o processo é repetitivo e há um loop, vc precisará atualizar o progresso de dentro da estrutura de repetição.

MAS, se eu tenho uma série de 5 grandes etapas, e eu definir que cada uma delas é 20% do meu progresso, eu posso atualizar o progresso quando cada uma dessas grandes etapas terminar...

Exemplo simples:

Sub FazerCoisas()
    call AbrirArquivo
    application.statusbar = "20%"

    call TratarPlanilhas
    application.statusbar = "40%"

    Call AplicarFormulas
    application.statusbar="75%"

    call SalvarRelatorios 
    application.statusbar = "100%"

    MsgBox "Processo Terminado"
    application.statusbar = False
End Sub

Obrigado Fernando.