પરસોત્તમ સોલંકી ગુજરાતના રાજકારણમાં આવ્યા તે પહેલાં મુંબઈ હતા, મુંબઈમાં તેમના પિતા સામન્ય મિલ કામદાર હતા.