Der 1,91 m große und 93 kg schwere Rechtshänder begann mit dem Handballspiel beim TSV Rietheim. 2003 wechselte der linke Rückraumspieler zum HBW Balingen-Weilstetten, mit dem er 2005 in die Handball-Bundesliga aufstieg.[1] Über die HBR Ludwigsburg kam der 45-malige Juniorennationalspieler[2] 2006 zum Zweitligisten SG BBM Bietigheim. In den Spielzeiten 2007/08 und 2008/09 hatte Haller ein Zweitspielrecht für den Bundesligisten Rhein-Neckar Löwen, kam dort aber nur zweimal zum Einsatz. Wie in der Saison 2014/15 spielte Haller auch 2018/19 mit der SG BBM Bietigheim in der Handball-Bundesliga. Im Sommer 2019 wechselte er zum VfL Gummersbach.[3] Zwei Jahre später wechselte er zum Drittligisten 1. VfL Potsdam.[4] Ab dem Sommer 2022 war er bei der SG Leutershausen sowohl als Spieler als auch als Co-Trainer tätig.[5] Ab dem Saisonbeginn 2023/24 war er beim Oberligisten TV 08 Willstätt als Spielertrainer. Am 2. Februar 2024 beendete der TV 08 Willstätt mit Robin Haller die Doppelfunktion als Spielertrainer. Nachdem Haller anschließend zwei weitere Wochen noch für Willstätt als Spieler aufgelaufen war, verließ er den Verein.[6]