After earning a bachelor of science in business administration from the University of Arkansas, Fletcher joined the Army. After the Army, he worked nights at Shakey's Pizza Parlor and days at Worthen Bank Trust department while Judy taught 12th grade at North Little Rock High School.
After a short stay at Worthen Bank, Fletcher landed a job with the DuPont Paint Co., which is how he met Sam Walton at Walmart number two in Harrison, AR. After negotiating with Walton about a $1,500 purchase, Fletcher completed a deal for Walmart to buy 300 gallons of paint. That began a relationship that would last for many years and lead Fletcher down many successful business paths.
About two years after the paint deal, Walton called Fletcher and asked him resign from DuPont and become a manufacturer's representative for Walmart. Fletcher excelled at being a Walmart rep, but after eight years at that, Walton called Frank into his office and told him Walmart was doing away with manufacturers reps and that Fletcher would be out of a job. Walton told Fletcher all the reps were being terminated and that all factories would be house accounts.
Walton advised Fletcher to go back to Little Rock and rent a garage and manufacture something. He said if the products were good, Walmart would put it in its stores. Fletcher took the advice and started Cheyenne/Silverwood Industries. With modest garage space, the company started making lamps, mirrors and framed art, which sold not only to Walmart but to many companies such as Target, Home Depot, Lowe's, Bed Bath & Beyond, Sam's Club, Costco and other. Fletcher's startup grew to become the largest lamp company in the United States.
Fletcher expanded manufacturing into Taiwan and then mainland China and grew this business to $100 million-plus in annual sales before selling the company in December 2010.