I suoi genitori erano Bert Japin, insegnante e scrittore di racconti polizieschi, e Annie van Arnhem. Dopo un'infanzia complessa (il padre si suicidò quando Arthur aveva appena dodici anni), Japin entrò nella Kleinkunstacademie di Amsterdam, dove studiò recitazione. Fu per qualche tempo anche cantante operistico per la De Nederlandse Opera di Amsterdam.
Il suo primo racconto, De zwarte met het witte hart (1997), tradotta in italiano come I due cuori di Kwasi Boachi, relativa alla storia reale di due principi degli ashanti, Kwame Poku e Kwasi Boachi, che vennero presi dall'attuale Ghana e portati alla corte di Guglielmo II dei Paesi Bassi nel 1837, divenne un bestseller ed è considerato un classico della letteratura moderna olandese. Nel novembre del 2007 ne è stata tratta un'opera rappresentata in prima a Rotterdam, su libretto dello stesso Japin e con musiche composte dall'inglese Jonathan Dove.
Il suo secondo racconto, De droom van de leeuw (2002), è una versione letteraria della sua relazione con l'attrice e scrittrice olandese Rosita Steenbeek a Roma, dove la Steenbeek era stata anche l'ultima amante del regista italiano Federico Fellini. La sua terza pubblicazione, Een schitterend gebrek, tradotto in italiano col titolo di Negli occhi di Lucia (2003), segnò un ritorno alla sua passione per i racconti storici, attingendo dal tema del primo amore di Casanova, Lucia, che egli ricorda nelle sue memorie ma che inspiegabilmente abbandonò in gioventù solo ritrovandola poi dopo molti anni ad Amsterdam come prostituta in una casa di tolleranza. Nel 2006 è la volta del racconto De grote wereld che racconta la storia di due nani impiegati in un circo e catturati dai nazisti durante la seconda guerra mondiale, che in tutto ha venduto 813 000 copie alla prima stampa.[1][2]
1996: Hoerenpreek, film per la televisione diretto da Ineke Smits
1996: De Wolkenfabriek, film per la televisione diretto da Ineke Smits
2000: Magonia, versione filmica di Magonische verhalen diretto da Ineke Smits, con protagonista Dirk Roofthooft, Willem Voogd, Jack Wouterse, Linda van Dyck e Ramsey Nasr.