Do I understand correctly that the physical KVM server system is remote? And you don't have and don't want to use a GUI on the server?
If that's the case, you definitely want to use SSH (secure shell). Do you have OpenSSH installed on the server? Once it's setup, you can use the ssh command to get a bash command prompt on the remote machine. Wonderful!
Of course, you wont' be able to see it boot that way, but that's what the dmesg command is for. Use it to get a replay of critical boot up messages.
And of course, don't forget to inspect /var/log/messages, or whatever recent files are in /var/log.