You don't have to remove the wheel, although you may find it easier if this is your first time, likewise the tyre tube and rim tape.
With the disc brake it depends on which side the spoke has gone and if the disc brake obscures the hole you need to thread the spoke through.
I used to, with the...