You can delete the file at the following location to remove the history.
C:\Users\[YourUser]\AppData\Roaming\Microsoft\Microsoft SQL Server\100\Tools\Shell\SqlStudio.bin
The file location may differ based on your operating system. The one above is for Windows 7.