@Negev Vob den ersten Vorfahren die Merkmale von Walen hatten (50 M.J.) und ufernah lebten bis zu den ersten amphibisch lebenden Vorfahren (49 M.J.) dauerte es 1 Millionen Jahre. Der erste voll im Wasser lebende Vertreter trat vor 40 M.J. auf, also ganze 10 Millionen Jahre später.
Jedenfalls wurde zunächst eine Nische besetzt die heute vor allem von Kaimanen, Alligatoren und Krokodilen, aber auch Schlangen und Robben besetzt wird bevor der Schritt zum vollkommenen Wassertier gemacht wurde.
Übrigens war der Körperbau der ersten Vorfahren durchaus Robbenähnlich. Allerdings waren es Flussbewohner also lebten nicht auf kleiner werdenden Inseln sonder im bzw. am Süßwasser.
Die basale Gruppe die die Wale hervorbrachte entstammt pflanzenfressenden Paarhufern die auch zu den Nilpferden führt. Die Nilpferde sind also eine Schwestergruppe der Wale.
Das ist es in aller Kürze. Genauer bei Wikipedia nachzulesen. Wobei ich immer das englische empfehle das meist genauer ist.