In 1972, he launched his career as the sales director of Twin Bridges Marriott Hotel in Washington, D.C. Fuller served in a sales leadership role, and was promoted to the position of national sales manager of the Northeast Region in 1973, located in New York City.
Fuller became general manager of the Long Island Marriott Hotel in 1982, where he launched the newly constructed 300-room suburban hotel in Hempstead, New York.