Ο εφοπλιστής Ανδρέας Ποταμιάνος γεννήθηκε το 1933 στον Πειραιά, γόνος εφοπλιστικής οικογένειας με καταγωγή από τον Πύλαρο της Κεφαλλονιάς, η οποία εισήλθε στον εφοπλισμό στις αρχές του 19ου αιώνα, στα τότε βρετανικά Επτάνησα. Πατέρας του ήταν ο εφοπλιστής Αναστάσιος Ποταμιάνος (ο οποίος διατέλεσε και υπουργός) και παππούς του ο εφοπλιστής Γεώργιος Ποταμιάνος. Μεταξύ άλλων, η οικογένεια Ποταμιάνου ήταν αυτή που εισήγαγε την κρουαζιέρα στην Ελλάδα.
Αποφοίτησε από την Νομική Σχολή του Πανεπιστημίου Αθηνών και συνέχισε τις σπουδές του στο London School of Economics, απ’ όπου έλαβε μεταπτυχιακό στο Ναυτικό Δίκαιο. Υπηρέτησε την στρατιωτική του θητεία ως έφεδρος αξιωματικός στο Πολεμικό Ναυτικό (τότε Βασιλικό Ναυτικό).
Διατέλεσε πρόεδρος του Συνδέσμου Επιχειρήσεων Επιβατηγού Ναυτιλίας για 22 χρόνια, από το 1980 έως το 2002. Επίσης, υπήρξε πρόεδρος του Ελληνοκινεζικού Συνδέσμου, των Special Olympics Ελλάδας και του Ναυτικού Ομίλου Ελλάδας, καθώς και μέλος του Διοικητικού Συμβουλίου της Εθνικής Τράπεζας της Ελλάδος και του Ελληνικού Ερυθρού Σταυρού (ΕΕΣ).Ήταν ακόμα μέλος της επιτροπής διεκδίκησης των Ολυμπιακών Αγώνων του 2004 (το έργο της οποίας στέφθηκε με επιτυχία, με την Αθήνα να αναλαμβάνει τους Αγώνες), του Διοικητικού Συμβουλίου του Ναυτικού Απομαχικού Ταμείου (ΝΑΤ), του Ναυτικού Επιμελητηρίου της Ελλάδας και της Helmepa (Ελληνική Ένωση Προστασίας Θαλάσσιου Περιβάλλοντος).
