Singapore's PAP has been in charge for 59 years but they've only been independent for 53, seems pretty good for overall tenure.
Japan's Liberal Democrat Party are another, just a couple of blips since 1955.
Don't want to stop your regular Tory love-in though