Propagation begins as soon as the very first bit is put onto the wire.
Here’s why:
A network link (copper, fiber, wireless) carries signals at close to the speed of light in that medium.
When the sender starts transmitting, the first bit immediately begins to propagate down the wire toward the receiver.
The rest of the bits follow in sequence, they don’t wait for the whole packet to be ready.