Callville wurde am 2. Dezember 1864 von Anson Call, Dr. James M. Whitmore, A. M. Cannon, Jacob Hamblin und Sohn gegründet. Zu dieser Zeit war es der südlichste Außenposten der Mormonen-Siedlung. Die Siedlung wurde von Call „als Vertreter des Treuhänders (des Präsidenten) der Kirche im Dezember 1864 gegründet, nach einem Plan, der damals entstand, um die Einwanderung der Kirche von Europa nach Utah über Panama, den Golf von Kalifornien und flussaufwärts bis zu dieser Landung zu bringen.“ Eine Reihe von Kaufleuten aus Salt Lake City arbeitete an dem Plan mit, ein Lagerhaus am Colorado River für den Warentransport zu bauen. Am 1. November 1864 wurde Call angewiesen, eine geeignete Gesellschaft zusammenzustellen, eine Straße zum Colorado River zu finden, sie zu erkunden, einen geeigneten Ort für ein Lagerhaus zu finden, es zu bauen und eine Siedlung an der Anlegestelle zu gründen. Um dies zu erreichen, beauftragte er in St. George Hamblin und Sohn, Cannon und Whitmore. Sie verließen die Mündung des Muddy River, fuhren 12 Meilen (19 km) den Virgin River hinunter, 12 Meilen (19 km) durch den Echo Wash und dann 20 Meilen (32 km) nach Südwesten bis zum Colorado River, eine Meile unterhalb der Mündung des Boulder Canyon und oberhalb der Mündung des Black Canyon, wo sie einen schwarzen Felsen ausfindig machten, der als geeigneter Ort für den Bau eines Lagerhauses oberhalb des Hochwasserspiegels angesehen wurde. Er befand sich knapp unterhalb des Zusammenflusses des Callville Wash mit dem Colorado River.

Callville war eine von sieben Mormonensiedlungen am oder in der Nähe des Muddy River, die anderen waren St. Thomas, Saint Joseph, Overton, West Point, Mill Point später Simonsville und Rioville am Colorado River oberhalb seines Zusammenflusses mit dem Virgin River. Callville wurde im Dezember 1865 zur Kreisstadt von Pah-Ute County im Arizona-Territorium, bevor der Sitz am 1. Oktober 1867 nach St. Thomas verlegt wurde.

Während des amerikanischen Bürgerkriegs in den 1860er Jahren wurde die Stadt von der Armee als Garnison und als Anlegestelle für Dampfschiffe auf dem Colorado River genutzt. Das Militär schloss die Garnison in Callville im Jahr 1869. Ein Jahr nach dem Ende des Amerikanischen Bürgerkriegs begannen Dampfschiffe auf dem Colorado River vom Golf von Kalifornien bis nach Callville zu fahren. Doch unmittelbar danach teilte der Kongress die Bundesstaaten Arizona und Nevada neu auf, wodurch Callville in den Bundesstaat Nevada eingegliedert wurde. Von 1867 bis 69 war Octavius Decatur Gass der Postmeister von Callville. 1869 wurde der Hafen von Callville jedoch als zu weit flussaufwärts für die Dampfschifffahrt angesehen. Die Deseret News berichtete, dass der Hafen von Callville im Juni desselben Jahres aufgegeben wurde. Die Nachricht stand im Zusammenhang mit der Flucht von Pferdedieben, die vier große Türen aus dem Lagerhaus der verlassenen Siedlung als Floß benutzten. Das Lagerhaus wurde 1892 noch als stehend vermerkt.

Später im Jahr 1921 wurde in der Nähe von Callville Wash eine große Lagerstätte von Colemanit entdeckt.

Callville wurde unter 120 m (400 Fuß) Wasser versenkt, nachdem der Colorado River aufgestaut wurde, um den Lake Mead zu bilden. Das Erholungsgebiet Callville Bay befindet sich an diesem Ort.