Karthago была образована в Берлине Джоем Альбрехтом и Геральдом Лучано Хартвигом. С 1968 года они выступали дуэтом в клубе под названием Blues Machine. В 1970 году к ним присоединился перкуссионист из Боливии Томас Гольдшмидт, который играл в основном на ручной перкуссии. Вскоре они подписали контракт на запись альбома с BASF. Изящный звук Karthago с превосходной тяжелой гитарой и, бесстрашным фанк-вокалом, напоминал Jimi Hendrix Experience и тяжелую прогрессивную фанк-группу Funkadelic. Немного немецких групп записывали музыку в таком специфическом стиле.

Второй альбом "Second Step", записанный в мае 1973 года на студии в Гамбурге, был более "Сантановски-инструментальный". Альбом был сбалансирован между джазовой клавиатурой, тяжелыми гитарами и южноамериканскими ритмами. Такой баланс был достигнут благодаря намного большему объединенному усилию группы.