Leal è nato nel 1969 a Friburgo da immigrati galleghi, è cresciuto a Losanna. Nel 1990 ha cofondato i Sens Unik. Il gruppo ha prodotto per la Four gold record e ha contribuito alla colonna sonora dei film L'odio (1995) e Neutre (2001). Ha anche prodotto dei video con i Sens Unik, ma dopo aver fatto un'apparizione nel documentario Babylon 2 (1993), Leal decise di intraprendere seriamente una carriera di attore. Ha fatto pratica sotto la direzione di Jack Garfein ai The Actora Studio, a Parigi. Ha debuttato per la prima volta in Week End Break (2002), una commedia la quale ha suscitato interesse in tanti produttori francesi e svizzeri. Nel 2005 Leal apparve nel film svizzero Snow White, nel suo primo ruolo da protagonista. Per questa interpretazione è stato premiato come miglior attore protagonista al Tamil Nadu Film Festival e al Swiss Film Prize. Nel 2006 Leal ha ricoperto il ruolo del croupier e dell'organizzatore del torneo di poker nel film James Bond 007 - Casino Royale.
