Bill McCollum besuchte bis 1962 die Hernando High School. Nach einem anschließenden Jurastudium an der University of Florida in Gainesville und seiner im Jahr 1968 erfolgten Zulassung als Rechtsanwalt begann er in seinem neuen Beruf zu arbeiten. Zwischen 1969 und 1972 diente er in der Rechtsabteilung der US Navy, deren Reserve er bis 1992 angehörte.
Im November 2000 verzichtete McCollum auf eine erneute Kandidatur für das US-Repräsentantenhaus. Stattdessen bewarb er sich in diesem Jahr sowie 2004 erfolglos um einen Sitz im US-Senat: Zunächst scheiterte er am DemokratenBill Nelson, vier Jahre später dann in der republikanischen Primary an Mel Martínez. Zwischenzeitlich arbeitete er als Rechtsanwalt. Vom 2. Januar 2007 bis zum 4. Januar 2011 übte er als Nachfolger von Charlie Crist das Amt des Attorney General von Florida aus. Im Jahr 2010 strebte er die Nominierung seiner Partei für die Gouverneurswahlen und damit erneut die Nachfolge von Charlie Crist an. Obwohl er lange als Favorit galt, unterlag er letztlich dem später auch bei der eigentlichen Wahl siegreichen Rick Scott. Bill McCollum ist mit Ingrid Seebohm verheiratet, mit der er drei Söhne hat.