Nils Andersson föddes 1831-04-01 i Nevishög, Malmöhus län och dog 1901-04-15 i Domkyrkoförsamlingen, Göteborg. Han var son till Anders Jonsson (1799-??) och Karna Olsdotter (1804-??). Gift med Aurora Nilsson (1836-1905) från 1862.. De fick barnen Robert Victor Andersson (1865-??), Nils Hugo Andersson (1867-??), Ingeborg Aurora Andersson (1869-??), Gerda Amanda Andersson (1871-??), Hildur Margot Andersson (1871-??) samt Annie Georgina Andersson (1876-??). Dessutom hade de en fosterson, Gösta Landby.
Efter en tid som murarlärling i Lund flyttade han 1857 till Göteborg. År 1862 bildade han en egen byggfirma i staden efter att han fick burskap som murar- och byggmästare. Samma år gifte han sig också.
År 1872 bildade Nils Andersson tillsammans med Göteborgs Handelskompani (D.O. Francke, Theodor Berger med flera), Gabriel Heyman och en del andra byggföretaget Göteborgs Byggnads AB, allmänt kallat Byggnadsbolaget. I december 1872 anställde företaget arkitekt Adrian C. Peterson som flyttade sin verksamhet från Uppsala till Göteborg. Byggnadsbolaget köpte fler tomter i Vasastaden och uppförde bland annat Heymanska villan. Efter att detta bolag avvecklats år 1877 bildade Nils Andersson och Adrian C. Petersson ett nytt byggbolag, Nils Andersson & Co som bl.a. byggde två kvarter invid Kungsportsavenyn i Lorensberg .
Nils Andersson var ledamot av Göteborgs stadsfullmäktige 1895-1898 samt Göteborgs Byggmästareförenings förste ordförande under åren 1893-1900 och utsågs till hedersledamot 1901.