Lo primero que debes hacer es pedirle las DNS al proveedor de tu hosting. Una vez que las tengas, entras al panel de control del dominio (Generalmente se hace a través del mismo sitio web de donde lo compraste, en caso de que no haya una opción allí, enviarle un correo electrónico) y cambias las DNS de tu dominio insertando las que te dieron de tu alojamiento web (hosting).
La actualización de DNS puede llevar desde minutos a varias horas.
Saludos!