2000年より月刊少年ジャンプにて連載開始。連載開始といっても元々連載を目指していたわけではなく、単発の読切用に描いた『なめられペリー』が連載会議で好評だったことから、「読切を毎月描く」形で連載が決まった。ちなみにタイトルの「増田こうすけ劇場」は担当編集のアイデアであり、本人は不服。同誌の休刊後は、後継誌のジャンプスクエアにて連載中。現在ジャンプスクエアで最も連載期間の長い作品となっており、月刊少年ジャンプ最長連載作品であった『かっとび一斗』の連載期間をも超えている。たまに週刊少年ジャンプにも特別版として掲載されている。