Candace LaRocca worked as a flight attendant for United Air Lines from 1969-1985, during which time she was based in Chicago, Illinois; San Francisco, California; and Washington, DC serving on domestic flights. While working as a flight attendant, LaRocca pursued a college education, obtaining a business degree in 1983. Encouraged by a supervisor to gain additional experience, LaRocca also taught a course at Northern Virginia Community College for people interested in airline careers. In 1985, LaRocca transitioned into a corporate role with United Air Lines, becoming a senior account executive for commercial sales working with travel agents and tour operators, as well as managing the corporate accounts of clients such as the World Bank Group and International Monetary Fund (IMF). LaRocca left United Air Lines in 1991 but continued on to other career opportunities related to transportation and travel including as the Manger of Transportation and Shipping for the African Development Bank; working in corporate sales for SwissAir and SABENA; as an account manager for a travel agency; and as the Director of Resource Management for the Africa Center for Strategic Studies.