Selvom tidlige versioner af fedttrætte cykler sandsynligvis blev bygget på et begrænset grundlag så længe siden begyndelsen af 1900’erne blev de første moderne versioner først udviklet i 1980’erne. Et tidligt eksempel er den brugerdefinerede trehjulede in-line longtail-stil cykel med fede dæk, designet af den franske cyklist Jean Naud i 1980 til ørkenrejser. Han kørte den fra Zinder i Niger til Tamanrasset i Algeriet, og senere kørte han på en lignende cykel i 1986 over Sahara ved hjælp af fede-dæk-prototyper fra Michelin.

I slutningen af 1980’erne begyndte Alaskas rammebygger at eksperimentere med brugerdefinerede komponenter og konfigurationer designet til at opnå en stor kontaktflade af dæk på sne. Steve Baker, med Icykelcykler i Anchorage, svejste to fælge og endda tre fælge sammen og byggede flere specielle rammer og gafler, der kunne rumme to eller tre dæk sammen. I 1989 kørte Dan Bull, Mark Frize, Roger Cowles og Les Matz 1.600 km længde af Iditarod-stien.

Samtidig havde Ray Molina bestilt Remolino 3.1 i New Mexico i New Mexico (79 mm) fælge, 3,5 tommer (89 mm) dæk og rammer, der passer til dem. Han ville have cyklerne til sin rundvisning i det bløde sand i de mexicanske og sydvestlige arroyoer og klitter. Mark Gronewald, ejer af Wildfire Designs Bicycles i Palmer, Alaska, mødte Molina på Interbike-stævnet i 1999 i Las Vegas og red en af Molinas prototyper på demo-dage. I slutningen af 1999 samarbejdede Gronewald og en anden Alaskas rammebygger, John Evingson, om designe og bygge flere cykler ved hjælp af Molinas fælge og dæk. Gronewald og Evingson begyndte derefter at producere deres egne separate linjer med fedttrætte cykler i 2000. Fælge og dæk blev importeret til Alaska, hvor Wildfire og Evingson begyndte at lave små, håndlavede produktionskørsler og specialbestilte rammer bygget omkring Remolino 80 mm (3.1 in) fælge og 3,5 tommer (89 mm) dæk. Gronewald opfandt varemærket “Fat Bike” i 2001 og brugte det som modelnavn for sine cykler. Gronewald arbejdede oprindeligt med Palmer Machinery til svejsning og senere kontrakterede rammebygning til Mike DeSalvo hos DeSalvo Cyles i Ashland, Oregon. Gronewald fortsatte med at sælge sine originale fatbikes indtil 2011. Gronewalds design var udstyret med et 18 mm offset hjul og ramme bygget til at give mulighed for gearing i fuld rækkevidde, da han brugte standardnav og bundbeslag, der var tilgængelige på det tidspunkt.

Wildfire- og Evingson-cykler blev brugt i Iditarod Trail-løbene, der begyndte i 2000. Også det år satte Mike Curiak fra Colorado rekord på Iditarod Trail i IditaSport Extreme-løbet til Nome på en modificeret Marin-cykel med Remolino-fælge og Surly Bikes frigav Pugsley-rammen i 2005 og begyndte at producere Large Marge 65 mm (2.6 in) fælge og Endomorph 3.8-inch (97 mm) dæk i 2006. Pugsley-rammen, fælgen og dæktilbudene gjorde fatbikes kommercielt tilgængelige i lokale cykelbutikker overalt i verden. Pugsley-cyklerne indeholdt også offsethjul og rammebygning.

Andre tidlige versioner af fatbike var normale mountainbikes udstyret med SnowCat-fælge, skabt af Simon Rakower fra All-Weather Sports i Fairbanks , Alaska i th e tidlige 1990’ere; eller med flere dæk, der sidder på to eller tre standardfælge, der er blevet svejset eller fastgjort sammen. Rakower var involveret i tekniske supportaspekter af Iditabike (senere IditaSport) løbet, der startede i 1987. Siden 2002 fortsatte løbet på samme sti under navnet Iditarod Trail Invitational (ITI). Rakower begyndte at fremstille ekstra brede fælge til deltagerne ved at svejse to fælge sammen og afskære den midterste højderyg kendt som snekattefælge 44 mm. S. Rakower producerede disse fælge fra 1991 til og med 1999. Mange ryttere på Iditarod Trail brugte et Geax-dæk med sne katkanten. Entusiaster ville skære og sy dæktekroppe sammen for at maksimere dækstørrelsen og udnytte al den tilgængelige plads mellem sædestolene og kædestagene; denne dæk- og fælgkombination ville maksimere cyklens fodaftryk og øge flotationen på vinterstier. Kort efter besluttede Rakower at designe en 44 mm (1,7 tommer) fælge fra bunden og få den produceret. SnowCats revolutionerede vintercykling, som de kunne være monteret på næsten alle kommercielt tilgængelige mountainbikes.

Mike Curiak fra Colorado satte rekord på Iditarod Trail i løbet af 2000 til Nome.