The Thug boss
The Thug boss, together with other Coruscant mercenaries, was employed back in 32 BBY with the purpose of stopping a pair of Jedi from getting to their Jedi Temple. The mercenaries failed to defeat the Jedi, and the Thug boss met his end during the battle with the Jedi.
You can see the Thug boss featured in the video game Star Wars: Episode I Jedi Power Battles which was released in 2000.