I don't know if it's the same for third party peripherals, but I know I thought this was the case for a long time with my first party Apple wireless keyboard + mouse, but it turned out it just didn't automatically connect on the login screen, and if I just hit any button on the keyboard it would connect in a second or 2 (I'm guessing that hitting keys while it's disconnected sends out a signal to pair)