If it is an encrypted channel users need to have logged in at least one time to be able to be invited into the channel, because a valid encryption key is needed (which is generated during the first login).
Alternatively you can create a public or password secured channel, where any user can be invited.
You can find further information in our article User not shown while inviting users to a channel.