This is basically a belief in something, or an ideal.
The "Deep" means that its something he wholly believes, he believes it in his heart + his mind. Its almost a natural instinct in him.
The "Convictions" part means that he will not only believe in this ideal, but he will do his absolute...