Tens duas opões, ou usas um `<br>` que faz exatamente "quebra de linha" ou colocas esse conteúdo dentro de um elemento bloco, como o `p`. Ou outro elemento qualquer não "bloco" mas com `display: block` no css.

Nota:

 - tens de usar `+=` para evitar estar sempre a apagar e escrever por cima dentro do loop. Com o `+=` ele vai acrescentando.
 - muda o `document.getElementById('divExibir');` para fora do loop. Essa linha atrasa o código.

##Usando `<br>`:

    var keyCliente = 5;
    var divExibir = document.getElementById("divExibir")
    for (var i = 1; i <= keyCliente; i++) {
        divExibir.innerHTML += i + '<br>';
    }

### jsFiddle: https://jsfiddle.net/euerct5u/3/

##Usando `<p>`:

    var keyCliente = 5;
    var divExibir = document.getElementById("divExibir")
    for (var i = 1; i <= keyCliente; i++) {
    	var p = document.createElement('p');
        p.innerHTML = i;
    	divExibir.appendChild(p);
    }

###jsFiddle: https://jsfiddle.net/euerct5u/4/

ou, alternativa:

    var keyCliente = 5;
    var divExibir = document.getElementById("divExibir")
    for (var i = 1; i <= keyCliente; i++) {
        divExibir.innerHTML += '<p>' + i + '</p>';
    }

### jsFiddle: https://jsfiddle.net/euerct5u/5/