Sheridan era originalmente parte del Territorio Indio y siempre ha sido una comunidad pequeña. El primer colono blanco de lo que se convertiría en el pueblo de Sheridan fue John McBroom, en la primavera de 1859. El poseía 160 acres. El pueblo originalmente se llamaba Petersburg.

Los ciudadanos empezaron a tender hacia la incorporación de Sheridan para enero de 1890. Habían ciertas disputas entre los que solicitaban límites; y los resultados finales se registraron oficialmente en febrero de 1890. El 14 de abril de 1890, finalmente el pueblo de Sheridan fue incorporado.

Sheridan recibe su nombre en honor al General del Ejército de los EE.UU. Philip H. Sheridan.