De acordo com a W3C, WSDL é um formato XML para descrever Web Services como um conjunto de canais de comunicação operando sob mensagens contendo qualquer tipo de informação estruturada. As operações e mensagens são descritas de uma maneira abstrata, e depois vinculadas a um protocolo de rede e formato para assim definirem o funcionamento de um canal de comunicação.

Em outras palavras o WSDL é um protocolo que define as entradas, saídas e funcionalidades de um Web Service, através dele saberemos como acessar os métodos ou procedimentos do sistema que está disponibilizando o serviço, assim como que tipo de dados receberemos do mesmo.

Para saber mais acesse:
http://www.w3.org/TR/wsdl