Mr Javid, a former investment banker and MP for Bromsgrove since 2010, has been communities secretary for about 18 months.
The lead-up to Rudd's resignation illustrates the way May's work as Home Sec continues to impact her goals and policies as Prime Minister.
Those tipped to replace her include Communities Secretary Sajid Javid; reformist Environment Secretary Michael Gove, a pro-Brexit figurehead; and Health Secretary Jeremy Hunt, who reportedly refused to budge during the last reshuffle.
Her departure, many feel, exposes the Prime Minister because Rudd was pursuing policies that were put in place when May was home secretary for six years. An admirer of late prime minister Margaret Thatcher, he strongly supports free markets.
Some of the Windrush immigrants and their descendants who have called Britain their home for their entire lives were caught out by the government clampdown.
"The most urgent task I have is to help those British citizens that came from the Caribbean, the so-called Windrush generation, and make sure that they are treated with the decency and the fairness that they deserve", Javid said.
Javid has a lot of experience in government, having served previously as Treasury minister and as equalities minister.
"It is a good appointment", he said. They were deemed to lack proper documentation, though their landing cards had been destroyed by the Home Office itself. "This is desperately needed". "We must urgently right this historic wrong".
"To get us out of this mess the government must scrap the net migration cap - this unachievable target led to the irrational implementation of the hostile environment, which has meant outsourcing immigration controls to the public and turning people against each other".
Last night she went - and this morning we heard who her replacement would be: Sajid Javid.
The Guardian newspaper on Sunday reported a letter from Ms Rudd to Mrs May a year ago in which she stated an "ambitious but deliverable" aim for an increase in the enforced deportation of immigrants.
After Trump in November retweeted misleading anti-Muslim videos by an extremist fringe group called Britain First, Javid tweeted: "So POTUS has endorsed the views of a vile, hate-filled racist organisation that hates me and people like me".
But some doubted whether he would soften the approach to immigration.
May has tried to keep a delicate balance of "remainers" and "leavers" in her cabinet.
Immigration control remains a hot topic in Britain and was a factor in the June 2016 vote to leave the EU.
Labour is using a parliamentary procedure known as a "humble address" to force the government to reveal documents detailing the decision-making process over the Windrush scandal.
But a glance back over Javid's voting record paints a much removed picture from the one the mainstream media would have you believe.