Verify if Kali is listening on port 22
root@kali:~# netstat -an | grep :22
Check the status of the SSH service
root@kali:~# service ssh status
[FAIL] sshd is not running ... failed!
[FAIL] sshd is not running ... failed!
Start the SSH Service
root@kali:~#service ssh start
[ok] Starting OpenBSD Secure Shell Server:sshd
[ok] Starting OpenBSD Secure Shell Server:sshd
Check the status of the SSH service again
root@kali:~# service ssh status
[ok] sshd is running
[ok] sshd is running
Verify that Kali is listening on port 22
root@kali:~# netstat -an | grep :22
tcp 0 0 0.0.0.0:22 0.0.0.0:* LISTEN
tcp6 0 0 :::22 :::* LISTEN
tcp 0 0 0.0.0.0:22 0.0.0.0:* LISTEN
tcp6 0 0 :::22 :::* LISTEN
References: http://firewallengineer.wordpress.com/2013/11/24/guide-kali-linux-how-to-enable-ssh-server/