During his visit, Kerry will hold bilateral discussions with Jordanian and Saudi officials, spokeswoman Jennifer Psaki said in a statement.
Psaki said coalition-building will be the "focus" of the trip, with possible halts in other countries besides Jordan and Saudi Arabia as well, Xinhua reported.
The IS previously known as the Islamic State of Iraq and Greater Syria (ISIS) has seized swaths of territory in Iraq and Syria and has killed and forced thousands of people mainly from minority communities to flee their homes.
US warplanes have bombed targets of the militant group in northern Iraq since Aug 8 and President Barack Obama has approved surveillance flights over Syria.
Kerry and Defence Secretary Chuck Hagel met with ministers of some allies on the sidelines of a NATO summit held in Wales last week to mobilise support for US operations against the IS.
Obama is scheduled to make a speech Wednesday to outline his plans for fighting the group.