I believe this achievement is bugged to not be able to work when gibs are turned off. I've done it multiple times on Shounic's 100 player server where gibs are turned off, including melee kills, but I think it needs to be a gib to work. There's a video of someone getting it with the caber.
