Rosenthal wuchs im vom zaristischen Russland besetzten Polen auf, das er nach dem gescheiterten Januaraufstand 1863/64 verließ und nach Frankreich emigrierte. In Paris wurde er in den Jahren 1865–1867 ein sehr erfolgreicher Berufsspieler im Café de la Régence, wo er eine Vielzahl von Turnieren gewann. 1867 nahm er, bereits ein Vertreter Frankreichs, anlässlich der Weltausstellung am großen internationalen Turnier in Paris teil. Sein neunter Platz täuschte etwas über seine tatsächliche Spielstärke hinweg. 1870 nahm er in Baden-Baden teil, wo er keinen Preis gewinnen konnte, aber den Turniersieger Adolf Anderssen bezwang. 1873 in Wien wurde er Vierter, 1878 in Paris Siebter. 1880 gewann er in Paris das "1er tournoi national", ein Vorgängerturnier der französischen Einzelmeisterschaft. Beim Schachturnier zu London 1883 wurde Rosenthal Achter.