The very first General Grievous action figure was released as a sneak preview figure in Spring 2005, right before Revenge Of The Sith was released in movie theaters.
Besides action figures based on the movie appearance, Hasbro also released versions of General Grievous based on his looks in the Tartakovsky microseries and the "Filoni" Clone Wars TV show.