Zamiarem Carterów było stworzenie produkcji, w której postać będzie się dostosowywała do sposobu grania, starzała się, zdobywała blizny w bitwach czy nosiła damskie suknie, jeżeli gracz będzie miał taką zachciankę. Każda osoba miała przeżywać grę inaczej i tworzyć swoją własną opowieść. Produkcja początkowo nosiła tytuł Thingy, który w późniejszym czasie został zmieniony na Project Ego.

Produkcja gry zajęła około siedemdziesięcioosobowej ekipie około czterech lat. Głównym założeniem, niezmiennym przez cały cykl produkcyjny, było zmienianie się wyglądu grywalnej postaci w zależności od jej zachowań, jak również reagowanie na nie przez bohaterów niezależnych. Podczas gdy Big Blue Box zajmowało się dewelopingiem, Molyneux agresywnie promował Fable, posuwając się nawet do stwierdzenia: „To będzie najlepsza gra w historii”.

Recenzenci, którzy otrzymali wersje podglądowe, wskazywali w swoich wrażeniach przede wszystkim na absurdalny humor oraz specyficzny klimat Fable. Dziennikarz magazynu „GamePro” nazwał grę „fantasy w stylu Terry’ego Pratchetta albo Piersa Anthony’ego”. Humor i klimat miały być jednymi z elementów, które odróżniały Fable na tle innych komputerowych gier fabularnych.