Podczas stypendium literackiego w Schloss Solitude w Stuttgarcie (2006–2007) nauczyła się języka niemieckiego i zaczęła pracę nad powieścią Half-Blood Blues, której inspiracją była historia dzieci pochodzących z międzyrasowych związków niemieckich kobiet z afrykańskimi kolonialnymi wojskowymi z okresu I wojny światowej. Half-Blood Blues (2011) opisuje losy afroamerykańskich muzyków jazzowych występujących z powodzeniem w czasach Republiki Weimarskiej, których życie drastycznie zmienia się wraz z dojściem do władzy NSDAP. Pomimo problemów ze znalezieniem wydawcy, gdy powieść ukazała się, zdobyła szereg nagród: Giller Prize (2011), Ethel Wilson Fiction Prize (2012) oraz Anisfield-Wolf Book Award (2012), a także znalazła się w finale Nagrody Bookera i Orange Prize.
Trzecia powieść Edugyan, Washington Black (2018), opowiada o jedenastoletnim niewolniku na plantacji w Barbadosie w latach 30. XIX wieku, który służy bratu właściciela plantacji przy ucieczce balonem na północ.