Gemäß der christlichen Bibel stammten Andreas und Simon aus Bethsaida am See Gennesaret (Joh 1,44 EU), besaßen ein Haus in Kafarnaum (Mk 1,29 EU) und waren Fischer. Das Johannesevangelium berichtet, Andreas sei zuerst ein Jünger Johannes des Täufers gewesen, der ihn dann an Jesus wies, worauf er auch seinen Bruder Simon zu Jesus führte mit der Botschaft: Wir haben den Messias gefunden.

Übereinstimmend wird berichtet, dass er zur Zeit Neros vom Statthalter Aegeas bzw. Aegeates in Patras, dem Sitz des Statthalters in der griechischen Präfektur Achaia, gekreuzigt wurde. Der Legende nach soll er Maximilla, die Frau des Statthalters, geheilt, bekehrt und zur ehelichen Enthaltsamkeit angehalten haben, woraufhin Aegeas die Züchtigung mit Ruten und die Kreuzanbindung befohlen habe.

Die Kreuzigung geschah der Legende nach an einem Kreuz mit schrägen Balken, dem sogenannten Andreaskreuz, dessen Reliquie sich in der dem heiligen Andreas geweihten Kirche Agios Andreas in Patras, Griechenland, befindet. Als Todestag des Heiligen ist der 30. November überliefert, der sowohl in der römisch-katholischen als auch in den orthodoxen Kirchen als Fest begangen wird.