Andreas Nordvi var sønn av handelsmannen Christian Andersen Nordvi (1779–1839) på Mortensnes i Finnmark og Anne Sophie Lidemark (død 1854). I 1830 ble han sendt til prost P. W. Deinboll i Løten og bodde fra 1832 i pensjon hos N. B. Krarup i København for å forberede seg til videre studier. I København begynte han å studere zoologi og arkeologi under veiledning av professor Japetus Steenstrup, men måtte avbryte studiene i 1840 for å overta familieforretningen etter farens død. Han fortsatte de vitenskapelige studiene i Finnmark og under et opphold i København 1845–1847.