LONDON—Prime Ministers come and go, but News Corp. chief Rupert Murdoch stays and stays and stays.

Murdoch has played a key role in shaping political British political coverage for the last four decades, and testimony at a judge-led inquiry into media ethics has highlighted how prime ministers have both courted and feared the 81-year-old media More >