I don't know if this is the first usage of "Dark Overlord", but see this clip from the 1984 movie, "Howard the Duck".

                              Jim Bell