Hall was born in Springdale, Arkansas. At the age of 10, she was modeling in Dallas, Texas where she was living in the suburb of Farmers Branch, Texas, where she briefly attended R. L. Turner High School. Shortly after, she moved with her mother Donna Hall to New York City to pursue her modeling career. By the age of 18, she was listed in Forbes as one of the "best ten" moneymaking supermodels along with Cindy Crawford and Christy Turlington.[citation needed]

Formerly with Ford Models, she signed with IMG Models and has appeared in fashion magazines such as Vogue, Harper's Bazaar, ELLE and Allure and in fashion shows in New York City, Paris and Milan. Hall has worked for a wide variety of clients including Pepsi Cola, Guess Jeans, Pepe Jeans, Chanel, Fendi, Lanvin, Polo Ralph Lauren, Safari, Maybelline, Clinique, Gucci, Versace, Valentino and Anne Klein. Hall is also signed to Independent Models in London and 1 Model Management in New York City.

She was included in the Sports Illustrated Swimsuit Issues from 2002-2005. In addition to working with world-class photographers on her Sports Illustrated shoots, she was the object/subject of Joanne Gair body painting works in several editions.

Natane Adcock · Leilani Bishop · Catherine McCord · Beverly Peele · Stephanie Seymour · Ingrid Seynhaeve · Frederique van der Wal · Veronica Webb

Tyra Banks · Naomi Campbell · Helena Christensen · Stephanie Seymour · Frederique van der Wal

Tyra Banks · Elsa Benítez · Christie Brinkley · Naomi Campbell · Esther Cañadas · Laetitia Casta · Helena Christensen · Yasmeen Ghauri · Tricia Helfer · Heidi Klum · Vendela Kirsebom · Chandra North · Georgianna Robertson · Rebecca Romijn · Claudia Schiffer · Ingrid Seynhaeve · Stephanie Seymour · Frederique van der Wal

Natane Adcock · Tyra Banks · Naomi Campbell · Laetitia Casta · Bridget Hall · Tricia Helfer · Jaime King · Heidi Klum · Astrid Muñoz · Chandra North · Rebecca Romijn · Chrystéle Saint Louis Augustin · Stephanie Seymour · Eugenia Silva

Natane Adcock · Tyra Banks · Elsa Benítez · Leilani Bishop · Gisele Bündchen · Laetitia Casta · Ana Cláudia Michels · Trish Goff · Eva Herzigová · Kirsty Hume · Kiara Kabukuru · Carmen Kass · Jaime King · Heidi Klum · Hollyanne Leonard · Adriana Lima · Karen Mulder · Daniela Peštová · Frankie Rayder · Inés Rivero · Rebecca Romijn · Stephanie Seymour

Alessandra Ambrosio · Mini Anden · Danita Angell · Tyra Banks · Gisele Bündchen · Naomi Campbell · Laetitia Casta · Aurélie Claudel · Haylynn Cohen · Rhea Durham · Trish Goff · Eva Herzigová · Carmen Kass · Heidi Klum · Karolína Kurková · Adriana Lima · Angela Lindvall · Ana Cláudia Michels · Karen Mulder · Oluchi Onweagba · Daniela Peštová · Frankie Rayder · Caroline Ribeiro · Inés Rivero · Stephanie Seymour · Ingrid Seynhaeve · Fernanda Tavares

Alessandra Ambrosio · Mini Anden · Tyra Banks · Gisele Bündchen · Aurélie Claudel · Rhea Durham · Karen Elson · Trish Goff · Bridget Hall · Emma Heming · Eva Herzigová · Heidi Klum · Karolína Kurková · Anouck Lepere · Adriana Lima · Audrey Marnay · Diána Mészáros · Omahyra Mota · Daniela Peštová · Rie Rasmussen · Caroline Ribeiro · Inés Rivero · Maggie Rizer · Molly Sims · Fernanda Tavares · Alek Wek