The earliest I know is that St. Gregory the Great enumerates the seven sins in his very large work on the Book of Job, called Moralia in Job.
Sorry, I have no reference, and I don’t know if that’s the earliest. I just know I’ve read them before in that work!