Did that back in the days so from memory I did this:
I think I used PPaint.
Load a picture level from the disk as a guide.
I did that and then I used a VIDI24 to grab my house and my friends.
Then I just put them left and right and set worms to spawn as teams and not random :-)
Also made my own samples and changed the pitch with AudioMaster.