Keulemans osti Afrikasta itselleen maatilan tarkoituksenaan jäädä sinne asumaan, mutta rahojen loppuessa hän joutui palaamaan Eurooppaan. Hermann Schlegel työllisti hänet ja tämän järjestämän rahoituksen turvin hän meni 1864 keräämään lintujaKap Verdelle ja Länsi-Afrikkaan. Hän palasi 1866 ja muutti sittemmin Englantiin.
Keulemans työskenteli British MuseumissaLontoossa vuodesta 1869. Hän kuvitti muun muassa British Ornithologists' Unionin (BOU) julkaisua The Ibis ja The Proceedings of the Zoological Society julkaisuja. Hän osallistui monien huomattavien lintukirjojen kuvittamiseen, kuten George Ernest ShelleynMonograph of the Nectarinidae (1876), Walter Lawry BullerinA History of the Birds of New Zealand (1873), William Vincent LeggenHistory of the Birds of Ceylon (1880), Daniel Giraud ElliotinMonograph of the Bucerotidae (1887-1892), Richard Bowdler SharpenMonograph of the Alcedinidae (1868-1871), Henry SeebohminMonograph of the Turdidae (1902), Osbert SalvininBiologia Centrali-Americana (1879-1904), Walter RothschildinThe Avifauna of Laysan and the Neighbouring Islands (1893–1900), Rothschildin Extinct Birds (1907) ja Henry Eeles DresserinHistory of the Birds of Europe (1871-1896).
Keulemans oli kahdesti naimisissa ja hänellä oli yhteensä joko 9 tai 14 lasta. Ensimmäisen avioliittonsa hän solmi 1867 Engelina Johanna Spoorin kanssa. Tämän kuoltua 1876 hän avioitui Lontoossa 1878 Irin Arabella Mileyn kanssa.