Su madre, Ubaldina Iturri de Miranda, era hija de Pedro José Iturri, médico y escritor, y de Gregoria de Miranda.Se casó dos veces: la primera, con Trifonia Bernal, con quien no tuvo hijos; la segunda, en 1914, con Haydeé Candia Torrico, con quien generó numerosa descendencia, entre ella Hernan Paredes Candia, Antonio Paredes Candia, Elsa Paredes Candia, Orestes Paredes Candia, Mercedes Paredes Candia y Rigoberto Paredes Candia.

Su apariencia física era la de un criollo, con acentuados trazos aymaras.

Según su biógrafo, el sociólogo y escritor boliviano José Antonio Arze, Paredes siempre tuvo orgullo de sus ascendencia indígena.

Formado en Derecho (1894) por la UMSA, fue diputado en varias legislaturas, habiendo sido presidente de la Cámara de su país, entre 1921 y 1922.

Su libro Mitos, supersticiones y supervivencias populares de Bolivia, de 1920, es la mayor recompilação de manifestaciones indígenas relacionadas con bailas, música, poesía popular y costumbres de su tiempo, recogidas por el autor "para que no sean olvidadas [...] sobre todo para que la nueva manera de ser de las actuales sociedades, que aman el exótico y detestan, o por lo menos rechazan el vernacular, no contribuya para su desaparición".