Nascido em Lons-le-Saunier, Jura, França, filho do lendário ator-comediante / diretor / escritor francês Jean-François Stévenin, Robinson impressionou a crítica e o público em todo o mundo como um dos atores mais versáteis da nova geração da França.Tímido e de fala mansa, Robinson vem de uma família de performers onde seus irmãos, o irmão mais velho Sagamore Stévenin e a irmã mais nova Salomé Stévenin também são atores.Robinson começou a atuar com a tenra idade de 5 anos no segundo longa de seu pai, Double Gentlemen (1986).Em seguida, desempenhou muitos papéis em filmes e peças de TV e pequenos papéis coadjuvantes em filmes como L'hydrolution (1989) e La révolte des enfants (1992), pelos quais recebeu sua primeira indicação e prêmio de Melhor Ator no Festival de Cinema de Paris apenas no de 10 anos, sendo esta uma dica de grandes coisas futuras desse ator talentoso.O jovem ator então assumiu uma série de papéis seletivos na televisão, rejeitando a maioria das ofertas de filmes para "crescer" como ator.O jovem ator então assumiu dois papéis muito delicados, o do malandro Laurent em Bad Company (1999) como um menino que obriga sua namorada com uma prostituta que lhe rendeu a primeira esperança de César do Melhor Macho em 2000 e o de Bo um jovem travesti tímido em Transfixed (2001), de Francis Girod, que lhe rendeu o segundo prêmio César consecutivo - e desta vez vencedor - de Melhor Esperança Masculina.Possuindo uma habilidade camaleônica de retratar uma variedade de personagens, Robinson se estabeleceu firmemente como um dos atores mais talentosos da França.Em seguida, colaborou novamente com seu pai para Mischka (2002), então tendo um papel coadjuvante muito pequeno em Two (2002) como um jovem estranho em uma bicicleta que encanta Isabelle Huppert.Ele foi então visto em uma performance de roubar a cena em His Brother (2003).Robinson assume papéis seletivos e exigentes, independentemente de quão grande ou pequeno seja o papel.Ele foi então visto em La petite Lili (2003), de Claude Miller, onde conheceu e se relacionou com a co-estrela Ludivine Sagnier.Ele pode ser visto a seguir em O Coronel (2006) como Guy Rossi, um oficial advogado confrontado com a realidade da tortura durante a Guerra da Argélia, primeiro filme escrito e produzido por Costa-Gavras.Em seguida, no altamente polêmico Trance (2006), seguido pelo aguardado A City Is Beautiful at Night (2006) e Actresses (2007).