Callvillen perustivat 2. joulukuuta 1864 Anson Call, tohtori James M. Whitmore, A. M. Cannon, Jacob Hamblin ja poika. Se oli tuolloin mormonien asutuksen eteläisin etuvartioasema. Asutuksen teki Call ”kirkon edunvalvojan (presidentin) asiamiehenä joulukuussa 1864 sen suunnitelman mukaisesti, joka tuolloin laadittiin kirkon siirtolaisuuden tuomiseksi Euroopasta Utahiin Panaman, Kalifornianlahden ja jokea ylöspäin tähän rantautumispaikkaan”. Useat Salt Lake Cityn kauppiaat työskentelivät suunnitelman yhteydessä rakentaakseen Colorado-joelle varaston tavaroiden kuljettamista varten. Marraskuun 1. päivänä 1864 Call sai ohjeen koota sopivan yhtiön, etsiä tie Coloradojoelle, tutkia sitä, etsiä sopiva paikka varastolle, rakentaa se ja perustaa asutus maihinnousun varrelle. Tämän toteuttamiseksi hän palkkasi St. Georgiassa Hamblinin ja pojan, Cannonin ja Whitmoren. Heidän matkoihinsa kuului lähteä Muddy-joen suulta, kulkea Virgin-jokea pitkin 19 kilometrin (12 mailin) matkan, jatkaa 19 kilometrin (12 mailin) matkan Echo Washin läpi ja suunnata sitten 32 kilometrin (20 mailin) matkan lounaaseen Colorado-joelle, mailin verran Boulder Canyonin kapeikon suuaukon alapuolelle ja Black Canyonin suuaukon yläpuolelle, jossa he paikansivat mustan kalliokohdan, jonka katsottiin soveltuvan varastorakennuksen rakentamispaikaksi yliveden yläpuolella. Se sijaitsi hieman Callville Washin ja Coloradojoen yhtymäkohdan alapuolella.
Callville oli yksi seitsemästä Muddy-joen varrella tai sen läheisyydessä sijaitsevasta mormonien siirtokunnasta, muut olivat St. Thomas, Saint Joseph, Overton, West Point, Mill Point, myöhemmin Simonsville ja Rioville Colorado-joen varrella sen yhtymäkohdan yläpuolella Neitsytjokeen. Callvillestä tuli Arizonan territorion Pah-Uten piirikunnan piirikunnan pääkaupunki joulukuussa 1865, ennen kuin se siirrettiin 1. lokakuuta 1867 St. Thomasiin.
Yhdysvaltojen sisällissodan aikana 1860-luvulla sitä käytettiin armeijan varuskuntana ja Coloradojoen höyrylaivojen rantautumispaikkana. Armeija sulki Callvillen varuskunnan vuonna 1869. Vuosi Yhdysvaltain sisällissodan päättymisen jälkeen höyrylaiva alkoi liikennöidä Coloradojoella Kalifornianlahdelta Callvilleen. Mutta heti sen jälkeen kongressi jakoi Arizonan ja Nevadan osavaltiot uudelleen, jolloin Callville liitettiin Nevadan osavaltioon. Vuosina 1867-69 Callvillen postimestarina toimi Octavius Decatur Gass, mutta vuoteen 1869 mennessä Callvillen sataman katsottiin olevan liian kaukana Coloradoa ylöspäin höyrylaivaliikenteelle. Deseret News -lehti totesi, että Callvillen satama hylättiin saman vuoden kesäkuussa. Uutinen liittyi hevosvarkaiden pakenemiseen, kun he käyttivät lautana neljää suurta ovea hylätyn asutuksen varastosta. Varastorakennuksen todettiin olevan pystyssä vielä vuonna 1892.
Myöhäisemmin vuonna 1921 Callville Washin läheltä löydettiin suuri kolimaniittiesiintymä.
Callville jäi 400 jalan (120 metrin) veden alle sen jälkeen, kun Colorado-joki padottiin Mead-järven muodostamiseksi. Paikalla sijaitsee Callville Bayn virkistysalue.