Debes tener al menos 2 vídeos subidos en tu canal para aparecer en los resultados de búsqueda, además los vídeos tardan un poco más en ser indexados en las búsquedas de Google que en las búsquedas de YouTube.
Sube más vídeos y seguramente, en cuenstion de algunas horas o hasta un par de dias tus vídeos aparecerán en los resultados de Google si no se trata de un título muy popular.
¡Suerte! :)