Paal Steine ble født i 1961 og er oppvokst i Oslo/Bærum. Han flyttet til Asker i 1992 (til Solvang skolekrets) hvor han bor med familien. Paal er utdannet som skogingeniør og jobbet i 19 år i skogbruket før han utdannet seg til lærer. Han jobber nå som lærer på ungdomstrinnet i på Stordammen skole som er en opplæringsarena med tilpasset undervisning.

Paal er medlem av kommunestyret og sitter også som medlem av Hovedutvalg for oppvekst. Han har i tidligere kommunestyreperioder sittet som vara, både for MDG og for Askers grønne venner.

Paal er særlig opptatt av skole- og utdanningspolitikk, men har også helt siden ungdomstida vært opptatt av vern av natur og miljø. Spesielt er han opptatt av å jobbe mot tap av biologisk mangfold.