Yes, you need to follow someone before you can send them a DM. If they don't follow you back, your message will go into their message requests folder, and they will have an option to accept or decline your message.