Via Emily Cahn at Roll Call:
Yes, you read that right. No sitting House Majority Leader has lost since 1899.— Emily Cahn (@CahnEmily) June 11, 2014
And given that the Majority Leader position was first created in 1899, that means this has never happened before.
* The headline of this post has been updated for clarity.