Gliese 436 b bola objavená v auguste 2004 R. Paulom Butlerom a Geoffreym Marcyom z Carnegieho inštitútu vo Washingtone a Kalifornskej univerzity v Berkeley pomocou metódy radiálnej rýchlosti. Spolu s 55 Cancri e bola prvou z novej triedy planét s minimálnou hmotnosťou (M sini) podobnou Neptúnovi. Planéta bola zaznamenaná pri prechode cez svoju hviezdu automatickým procesom v NMSU 11. januára 2005, ale táto udalosť bola v tom čase nezohľadnená. V roku 2007 Gillon viedol tím, ktorý pozoroval tranzit, pasenie hviezdneho disku vo vzťahu k Zemi.
August 2004