At the age of 17, Henry was admitted to the United States Military Academy at West Point, New York.
From 1855-1857, Sibley was part of the forces trying to control conflict in Bleeding Kansas, where hundreds of new settlers arrived to vote on the question of slavery, provoked by the 1854 Kansas-Nebraska Act.