A. Lihtenberga vecāki – mehāniķis Arvīds Lihtenbergs un ģenerāļa Rūdolfa Bangerska brāļameita Austra – izšķīrās drīz pēc dēla piedzimšanas, par zēna patēvu kļuva Imants Bumbieris. Ģimeni papildināja divi dēli – Pēteris un Uldis.
Andrejs agri parādīja muzikālās dotības, iegaumēja un dziedāja populāras melodijas. Imants spēlēja mandolīnu, kāda paziņa Andrejam iemācīja ģitārspēli, taču tika izraudzīta praktiska profesija. Pēc 35. pamatskolas beigšanas A. Lihtenbergs iestājās Rīgas piensaimniecības tehnikumā. Pēc tā absolvēšanas komandēts darbā uz Krieviju, pēc atgriešanās mainīja profesiju – darbojās par pasākumu organizētāju, līdz tika iesaukts armijā. Dienesta laikā Andrejs iemācījās dziedāt, pavadot sevi uz ģitāras.
Pēc armijas A. Lihtenbergs iestājās Rīgas Politehniskā institūta aparātu būves un automātikas fakultātes vakara nodaļā. Pa dienu strādāja par autoatslēdznieku, vakaros mācījās, kā arī dziedāja vīru korī. Nodibināta ģimene, kurā 1961. gadā dzimusi meita Daiga, pēc dažiem gadiem laulība šķirta.