Windows XP and previous Windows had telnet working out of the box. Well for those of you who need telnet in Windows 7, it’s pretty easy to do, you just need to enable it under Start->Control Panel->Programs And Features->Turn Windows features on or off then hit Telnet Client and OK.
After that, you should be able to run telnet under command prompt just fine.