Gliese 436 b fue descubierto en 2004 por el equipo de caza de exoplanetas de Paul Butler y Geoffrey Marcy del Carnegie Institute of Technology de Washington, y de la Universidad de California, respectivamente.