ถนนสายแรกที่เชื่อมต่อป้อม Steilacoomและพื้นที่ของเมือง Lakewood ในปัจจุบันกับหุบเขา Puyallup คือถนน Byrd's Mill Road ซึ่งสร้างขึ้นในปี 1852 และได้รับการกำหนดโดยรัฐบาลดินแดนโอเรกอนให้เป็นถนนราชการอย่างเป็นทางการ ต่อมาได้รับการปรับปรุงให้เป็นถนนทางทหารและถูกใช้ในระหว่างสงคราม Puget Sound ปี 1855 เพื่อขนส่งทหารและผู้ตั้งถิ่นฐานที่อพยพออกจากหุบเขา Puyallup ^{[ 13 ]}ถนน Byrd's Mill Road ได้รับการกำหนดให้เป็นถนนประวัติศาสตร์ของรัฐในปี 1941 โดยรัฐบาลรัฐวอชิงตัน ซึ่งให้ทุนในการสร้างป้ายประวัติศาสตร์ในสองแห่ง^{[ 14 ] [ 15 ]}

เมื่อถึงช่วงต้นศตวรรษที่ 20 เลควิว (ปัจจุบันคือเลควูด) ได้เชื่อมต่อกับพาร์คแลนด์และพูยัลลัปด้วยถนนชนบทหลายสาย ซึ่งได้รับการปรับให้ตรงขึ้นในช่วงต้นทศวรรษ 1910 เพื่อสร้างเป็นถนนเลควิว-พูยัลลัป (ปัจจุบันคือถนนสายที่ 112 ทางใต้) ^{[ 16 ] [ 17 ] [ 18 ]}ถนนยังคงเป็นถนนลูกรังจนกระทั่งโครงการปูผิวจราจรหลายโครงการเสร็จสมบูรณ์โดยรัฐบาลท้องถิ่นในช่วงทศวรรษ 1920 และ 1930 โดยได้รับเงินทุนจากรัฐบาล^{[ 19 ] [ 20 ] [ 21 ]}จากนั้นจึงถูกรวมเข้ากับระบบทางหลวงของรัฐในปี 1937 ในฐานะทางหลวงรัฐรองหมายเลข 5G (SSH  5G) ซึ่งเชื่อมต่อทางหลวงรัฐหลักหมายเลข 5 (PSH  5) ในพูยัลลัปกับPSH  1ในเลควิว^{[ 16 ] [ 22 ] [ 23 ]}ทางหลวงใช้ส่วนหนึ่งของถนนเมริเดียนอเวนิว ซึ่งต่อมาได้ใช้ป้ายร่วมกับSSH  5Nซึ่งสร้างขึ้นในปี พ.ศ. 2498 ^{[ 24 ] [ 25 ]}

รัฐบาลอนุมัติแผนเครือข่ายทางด่วนแบบจำกัดการเข้าถึงในเดือนกรกฎาคม พ.ศ. 2496 ซึ่งรวมถึง SSH  5G เป็นส่วนหนึ่งของระบบเพื่อให้บริการเมืองพูยัลลัป^{[ 26 ]}ทางด่วนนี้จะเชื่อมต่อ PSH  1 (ซึ่งถูกแทนที่ด้วย I-5) กับทางด่วน Valley Freeway ในอนาคต (PSH  5 ปัจจุบันคือ SR  167) ในเมืองพูยัลลัป^{[ 27 ] [ 28 ]}ส่วนแรกเปิดให้บริการเมื่อวันที่ 1 ตุลาคม พ.ศ. 2492 ซึ่งเป็นส่วนหนึ่งของโครงการสร้าง I-5 ผ่านทางตอนใต้ของเมืองทาโคมา และเชื่อมต่อทางแยกเลควูดกับถนนสตีลทางเหนือของถนนสายที่ 112 (หรือที่รู้จักกันในชื่อถนนแอร์พอร์ต) ^{[ 29 ] [ 30 ]}ที่ดินตามแนวทางด่วนส่วนถัดไปจนถึงถนนแปซิฟิก (SR  7) ถูกเคลียร์ออกจากบ้านและอาคารอื่นๆ ในช่วงต้นปี พ.ศ. 2492 และสภานิติบัญญัติของรัฐได้อนุมัติเงินทุนก่อสร้างจำนวน 859,000 ดอลลาร์ในปีนั้น^{[ 31 ] [ 32 ]}การก่อสร้างส่วนต่อขยายถนนแปซิฟิกอเวนิวระยะทาง 1.5 ไมล์ (2.4 กม.)เริ่มขึ้นในเดือนสิงหาคม พ.ศ. 2505 และแล้วเสร็จในเดือนธันวาคม พ.ศ. 2506 หลังจากเกิดความล่าช้าเนื่องจากฝนตก^{[ 33 ] [ 34 ]} 

SSH  5G ถูกแทนที่ด้วย SR  512 ซึ่งเป็นส่วนหนึ่งของการเปลี่ยนหมายเลขทางหลวงทั่วทั้งรัฐที่มีผลบังคับใช้ในเดือนมกราคม พ.ศ. 2507 ^{[ 35 ]} ป้าย SR  512 บนทางด่วนสายใหม่ได้ถูกติดตั้งไว้แล้วเพื่อสะท้อนถึงการเปลี่ยนแปลง แม้ว่าจะมีโอกาสที่ประชาชนจะสับสนก็ตาม^{[ 34 ]}ส่วน ระยะทาง 1.6 ไมล์ (2.6 กม.)จากสะพานลอย Pacific Avenue ที่สร้างไม่เสร็จบางส่วนไปยัง Portland Avenue เริ่มก่อสร้างในเดือนมิถุนายน พ.ศ. 2508 และเปิดให้สัญจรในวันที่ 28 กุมภาพันธ์ พ.ศ. 2510 ^{[ 36 ]}โครงการนี้เป็นส่วนหนึ่งของสัญญามูลค่า 1.13 ล้านดอลลาร์ ซึ่งรวมถึงการก่อสร้างสะพานลอยทางรถไฟใหม่และสะพานลอยสำหรับคนเดินเท้าและรถโรงเรียนที่โรงเรียนมัธยม Franklin Pierce ^{[ 37 ]} สนาม กีฬาอเมริกันฟุตบอลและกรีฑาเดิมของโรงเรียนถูกรื้อถอนเพื่อสร้างทางด่วนซึ่งตัดผ่านวิทยาเขต สนามกีฬาแห่งใหม่เปิดให้บริการในปี พ.ศ. 2506 โดยใช้เงินทุนจากรัฐบาลที่ได้รับเป็นค่าชดเชย^{[ 38 ]}  

แผนสำหรับส่วนของ Puyallup บนทางหลวงหมายเลข 512 ซึ่งรวมถึงสะพานลอยยกระดับใกล้ใจกลางเมืองและทางแยกต่างระดับสี่แห่ง ได้รับการอนุมัติจากสภาเมืองในปี 1966 ^{[ 39 ]}การตัดงบประมาณจากกองทุนทางหลวงที่รัฐบาลกลางประกาศในเดือนมกราคม 1967 ทำให้เกิดความล่าช้าในการก่อสร้าง งานออกแบบ และการจัดซื้อที่ดินสำหรับส่วนที่เหลือของทางหลวงจาก Parkland ไปยัง Puyallup ^{[ 40 ] [ 41 ]}ส่วน ระยะทาง 3.5 ไมล์ (5.6 กม.)จาก Portland Avenue ไปยัง Canyon Road เริ่มก่อสร้างในปี 1968 และเปิดให้บริการในเดือนสิงหาคม 1970 ^{[ 42 ] [ 43 ]}รัฐบาลของรัฐได้แก้ไขแผนสำหรับส่วนของ Puyallup ก่อนการประมูลก่อสร้างในปี 1969 บางส่วนของทางหลวงถูกลดเหลือทางด่วนสองเลนแบบแบ่งช่องจราจรในช่วงเวลานั้นเพื่อประหยัดค่าใช้จ่ายสำหรับสะพานลอยยกระดับมูลค่า 11 ล้าน ดอลลาร์ ^{[ 44 ] [ 45 ]}  

การก่อสร้างส่วนต่อขยายทางด่วนจากถนนแคนยอนไปยังถนนสายที่ 94 ทางตอนใต้ของพูยัลลัปเริ่มขึ้นในเดือนสิงหาคม พ.ศ. 2512 และเสร็จสมบูรณ์ในวันที่ 25 เมษายน พ.ศ. 2515 หลังจากล่าช้าไป 9 เดือนเนื่องจากสภาพอากาศเลวร้าย^{[ 46 ]} การก่อสร้าง ส่วนนี้ซึ่งมี ความยาว 3 ไมล์ (4.8 กม.)มีค่าใช้จ่าย 2.2 ล้านดอลลาร์ซึ่งรวมถึงการเชื่อมต่อชั่วคราวกับถนนเมริเดียนอเวนิว (SR 161) เพื่อหลีกเลี่ยงส่วนที่แออัดของถนนสายที่ 112 ^{[ 43 ] [ 47 ]}งานเบื้องต้นเกี่ยวกับทางด่วนสองเลนผ่านพูยัลลัปเริ่มขึ้นในช่วงต้นปี พ.ศ. 2514 ภายใต้สัญญามูลค่า 3.72 ล้านดอลลาร์ ซึ่งครอบคลุม ระยะทาง 2.5 ไมล์ (4.0 กม.)ระหว่าง SR 161 และถนนไพโอเนียร์อเวนิว^{[ 48 ] [ 49 ]} มีการขุดดิน มากกว่า1.25 ล้านตารางหลา (1,050,000 ตารางเมตร⁾ เพื่อสร้างทางหลวงผ่านช่องเขาทางใต้ใกล้กับบริเวณงานแสดงสินค้าประจำรัฐวอชิงตัน^{[ 50 ]}ส่วนของพูยัลลัป—รวมถึงสะพานหนึ่งในสองแห่งที่ข้ามแม่น้ำพูยัลลัป—ได้รับการอุทิศและเปิดให้สัญจรในวันที่ 13 ธันวาคม พ.ศ. 2516 ซึ่งเป็นการเชื่อมต่อกับทางแยกต่างระดับบางส่วนกับทางหลวงหมายเลข167 ^{[ 51 ] [ 52 ]}        

รัฐบาลอนุมัติ งบประมาณ 3 ล้านดอลลาร์สหรัฐ เพื่อทดแทนทางด่วนสองเลนในเมืองพูยัลลัปด้วยทางด่วนสี่เลนในช่วงปลายปี 1973 โดยการสร้างสะพานและทางยกระดับใหม่^{[ 53 ] [ 54 ]}สะพานที่มุ่งหน้าไปทางเหนือข้ามแม่น้ำพูยัลลัปเปิดให้บริการเมื่อวันที่ 8 สิงหาคม 1975 หลังจากดำเนินการเพิ่มเติมเพื่อซ่อมแซมความบกพร่องทางโครงสร้างในเสาตอม่อและเกิดความล่าช้าเนื่องจากสภาพอากาศ^{[ 55 ] [ 56 ]}ส่วนสุดท้ายของโครงการขยายถนน ซึ่งเป็นทางแยกต่างระดับขนาดใหญ่เพื่อเชื่อมต่อ SR  512 กับ SR  167 เสร็จสมบูรณ์ในเดือนกรกฎาคม 1976 ด้วยงบประมาณ 1.4  ล้านดอลลาร์สหรัฐ^{[ 57 ]} SR  161 ถูกย้ายจากถนนเมริเดียนไปยัง SR  512 ภายในปี 1975 ทำให้เกิดการจราจรคู่ขนานรอบใจกลางเมืองพูยัลลัป^{[ 58 ]}

ทางแยกต่างระดับของทางด่วนกับถนนแปซิฟิกได้รับการสร้างใหม่ในปี 1983 เพื่อเพิ่มทางลาดวนเพื่อแทนที่การเลี้ยวซ้ายไปยังทางหลวงหมายเลข 512 ฝั่งตะวันตก ^{[ 59 ] [ 60 ]}มีการวางแผนทางแยกต่างระดับเพิ่มเติมในช่วงทศวรรษ 1960 ทางตะวันออกของถนนแปซิฟิกเพื่อให้บริการทางด่วนเมาน์เทน (ซึ่งจะเป็นส่วนหนึ่งของทางหลวงหมายเลข 7) ซึ่งในที่สุดก็ไม่ได้สร้างขึ้น^{[ 61 ] [ 62 ]}ส่วนตะวันตกสุดของทางหลวงหมายเลข 512 ระหว่างทางหลวงหมายเลข 5 และทางหลวงหมายเลข 7 ได้รับการขยายเป็นแปดเลนในปี 1989 เพื่อแก้ไขปัญหาการจราจรติดขัดระหว่างทางหลวงสายหลักทั้งสองสาย^{[ 63 ] [ 64 ]}

การพัฒนาที่อยู่อาศัยและเชิงพาณิชย์ที่เพิ่มขึ้นใน South Hill ของ Puyallup รวมถึงการเปิด South Hill Mall ในปี 1989 ทำให้การจราจรติดขัดมากขึ้นใน เส้นทาง SR 512 ^{[ 65 ]}มีการเสนอและศึกษาแนวคิดหลายประการเพื่อบรรเทาปัญหาการจราจรที่เพิ่มขึ้น รวมถึงช่องทางสำหรับยานพาหนะที่มีผู้โดยสารจำนวนมาก (HOV lanes) บน SR  512 ^{[ 66 ]}การปรับปรุงบริการรถโดยสาร และการก่อสร้างทางหลวง Cross-Baseเพื่อเป็นทางเลี่ยงทางใต้ของฐานทัพอากาศ McChord [ ^{67 ] Pierce} Transitเปิดจุดจอดรถแล้วเดินทางต่อที่ปลายทางด้านตะวันตกของทางด่วนในปี 1988 ^{[ 68 ]}ตามมาด้วยศูนย์ขนส่งที่ South Hill Mall ในปี 1999 พร้อมกับการเพิ่มบริการรถโดยสาร^{[ 69 ]}

การขยายห้างสรรพสินค้าครั้งใหญ่ครั้งแรกได้รับการวางแผนในช่วงต้นทศวรรษ 1990 และรวมถึงทางแยกต่างระดับและลานจอดรถเพิ่มเติมเพื่อบรรเทาปัญหาการจราจร^{[ 70 ] [ 71 ]}ทางแยกต่างระดับแบบครึ่งเพชรถูกสร้างขึ้นที่ถนน 94th Avenue East ในปี 1997 ด้วยงบประมาณ 4.6  ล้าน ดอลลาร์ ^{[ 72 ] [ 73 ]}ลานจอดรถที่มุมตะวันตกเฉียงเหนือเปิดให้บริการสองปีต่อมาเพื่อตอบสนองต่อการใช้ลานจอดรถของห้างสรรพสินค้าโดยผู้เดินทาง^{[ 74 ] [ 75 ]} WSDOT ยังได้สร้าง เลนรถบรรทุกมุ่งหน้าไปทางทิศตะวันตกเชื่อมระหว่างตัวเมืองพูยัลลัปและเซาท์ฮิลล์เสร็จสมบูรณ์ในปี 1994 ^{[ 76 ]}

ทางแยกต่างระดับรูปใบไม้สี่แฉกกับ I-5 ในเลควูดได้รับการปรับปรุงในช่วงปลายทศวรรษ 1990 เพื่อเอาทางขึ้นลงทางใต้ไปยัง SR 512 ออก เนื่องจากมีปริมาณรถติดมากเกินไป โดยในปี 1994 มีรถประมาณ 20,000 คันใช้ทางแยกต่างระดับนี้ทุกวัน^{[ 77 ]}เพื่อขจัดปัญหาการสลับเลนระหว่างรถที่เข้าและออกจากทางขึ้นลงทางใต้ ทางวนลงใต้ไปยัง SR 512 ฝั่งตะวันออกจึงถูกแทนที่ด้วยสัญญาณไฟจราจรบนทางขึ้นลงด้านนอกที่มีอยู่ไปยัง South Tacoma Way ^{[ 78 ]}เครื่องวัดปริมาณรถบนทางขึ้นลง ซึ่งเป็นเครื่องแรกในเคาน์ตีเพียร์ซ ได้รับการติดตั้งในปี 1994 สำหรับรถที่เข้าสู่ I-5 ทางใต้จาก SR 512 ^{[ 77 ]}สัญญาณไฟจราจรนี้มีจุดประสงค์เพื่อเป็นวิธีแก้ปัญหาชั่วคราว จนกว่าจะสามารถสร้างทางยกระดับที่เชื่อมต่อกับ SR 512 ฝั่งตะวันออกได้ด้วยงบประมาณเพิ่มเติม ซึ่งยังไม่ได้รับการอนุมัติ^{[ 79 ]}    

WSDOT ได้ศึกษาโครงการเพิ่มเติมเพื่อแก้ไขปัญหาการจราจรติดขัดบนทางหลวงหมายเลข 512 โดยเฉพาะบริเวณใกล้กับทางหลวงหมายเลข I-5 และห้างสรรพสินค้า South Hill Mall แผนระยะยาวสำหรับเลน HOV บนทางหลวงหมายเลข I-5 ผ่านเขต Pierce County รวมถึงข้อเสนอที่ยังไม่มีงบประมาณในการสร้าง ทางแยกต่างระดับ SR 512 และสะพาน Steele Street ขึ้นใหม่ทั้งหมด ^{[ 80 ] [ 81 ]}มีการติดตั้งเครื่องควบคุมการจราจรที่ทางแยกต่างระดับ Steele Street และ SR  7 บน SR  512 ในปี 2016 เพื่อควบคุมการจราจรขาไปทางทิศตะวันตกในช่วงเวลาเร่งด่วน WSDOT วางแผนที่จะติดตั้งเครื่องควบคุมการจราจรที่ทางแยกต่างระดับทั้งหมดบน SR  512 ทั้งสองทิศทางเมื่อมีงบประมาณ^{[ 82 ]} ทางแยกต่างระดับ SR  161/31st Avenue Southwest ใกล้กับ South Hill ได้รับสัญญาณไฟจราจรและเลนเลี้ยวเพิ่มเติมในปี 2021 ซึ่งเป็นส่วนหนึ่งของการปรับปรุงถนนรอบห้างสรรพสินค้า^{[ 83 ]}