Boris Palmer studierte Geschichte und Mathematik in Tübingen und Sydney. 1996 trat er den Grünen bei und wurde Mitglied im Kreisvorstand der Partei. 2001 wurde er in den baden-württembergischen Landtag gewählt, dort war er umwelt- und verkehrspolitischer Sprecher, nach seiner Wiederwahl 2006 auch stellvertretender Fraktionsvorsitzender. Nachdem er im Oktober 2006 zum Oberbürgermeister der Stadt Tübingen gewählt wurde, schied er 2007 aus dem Landtag aus.