Sarahyba nació en Río de Janeiro, Brasil, su madre es Mara Lúcia Sarahyba,[1] fue también una modelo en Brasil su padre Orlando Fernandes Neto y su hermano es Flavio Eduardo Sarahyba.
[2][3] Cuando tenía tres días de nacida, ella apareció con su madre en la portada de la revista para padres brasileños País & Filhos.
[4] Sarahyba comenzó a participar en concursos de modelaje a los doce años.
Ellos están esperando su primer hijo[8] Sarahyba ha desfilado para Victoria's Secret,[9] ha aparecido en todas las ediciones de la revista Sports Illustrated Swimsuit Issue 2005 a 2010 y actualmente está contratado en H & M, Spiegel y Benetton.
Además de trabajar con fotógrafos de talla mundial en Sports Illustrated, fue amplimente fotografiada en varios trabajos fotográficos de Joanne Gair.