Prva lutka Black GI Joe nazvana je "Rock 'n Roll" i predstavljen je 1968 . Bio je dio linije "Action Soldier", koja je bila preteča moderne linije GI Joe.
Važno je napomenuti da iako je "Rock 'n Roll" bila prva lutka Black GI Joe, linija je sadržavala i lutke drugih nacionalnosti kasnih 1960-ih. Međutim, "Rock 'n Roll" se ističe kao značajna figura u povijesti igračaka i rasne reprezentacije.