Here is a little bit of FairTax History and Lore. There were Democrats on the original legislation.
The FairTax was first introduced as the National Retial Sales Tax Act of 1997 by Congressman Dan Schaefer, R, CO-06, on June 19, 1997 in the 105th Congress as H.R.2001. John Linder was one of the original co-sponsors.
There was a related bill, H.R.1325, which had the same sponsor and same title, all of its 10 co-sponsors (including John Linder) in common, similar subject matter, and was introduced, appropriately, on APRIL 15, 1997. I am speculating that 1335 lost steam and was overtaken by 2001 - but 1335 was never formally withdrawn.
The co-Sponsors of H.R.2001, and the dates they signed on, are:
Rep Barcia, James A. (D) [MI-5] - 6/25/1998
*Rep Bono, Sonny (R) [CA-44] - 6/19/1997
Rep Brady, Kevin (R) [TX-8] - 10/1/1997
Rep Callahan, Sonny (R) [AL-1] - 2/3/1998
Rep Campbell, Tom (R) [CA-15] - 10/21/1997
Rep Chenoweth, Helen (R) [ID-1] - 7/22/1997
*Rep Hall, Ralph M. (R) [TX-4] - 6/19/1997
*Rep Hefley, Joel (R) [CO-5] - 6/19/1997
Rep Hunter, Duncan (R) [CA-52] - 3/11/1998
*Rep Linder, John (R) [GA-11] - 6/19/1997
*Rep Myrick, Sue Wilkins (R) [NC-9] - 6/19/1997
*Rep Norwood, Charles W. (R) [GA-10] - 6/19/1997
*Rep Packard, Ron (R) [CA-48] - 6/19/1997
Rep Peterson, Collin C. (D) [MN-7] - 10/1/1997
Rep Scarborough, Joe (R) [FL-1] - 10/8/1998
*Rep Stump, Bob (D) [AZ-3] - 6/19/1997
*Rep Tauzin, W. J. (Billy) (R) [LA-3] - 6/19/1997
Rep Traficant, James A., Jr. (D) [OH-17] - 8/6/1998
*Rep Wicker, Roger F. (R) [MS-1] - 6/19/1997
*=also a co-sponsor of H.R.1325. H.R.1335 had 1 Sponsor: Republican, 10 Co-Sponsors, 9 Republican, 1 Democrat, all signed at the beginning when the bill was introduced.
H.R.2001 had, by the end of the 105th Congress, 1 Sponosor: Republican; 19 Co-Sponsors: 4 Democrats, 15 Republicans.
Both H.R.2001 and H.R.1325 expired with the 105th Congress at the end of 1998.