С детства Андре Фроссар воспитывался в атмосфере атеистической идеологии. Его отцом был Людвик Оскар Фроссар, известный французский политический деятель, который основал в 1920 году французскую Коммунистическую партию и стал её первым секретарём.
В 1935 году двадцатилетний Андре Фроссар работал в Париже как начинающий журналист. 8 июня 1935 года Андре Фроссар вместе со своим другом Андре Виллеменом посетил католический храм, после чего он испытал духовное обращение. С тех пор Андре Фроссар стал сторонником католичества. После принятия таинства крещения, он некоторое время жил в монастыре траппистов в Сито, но решив, что у него нет призвания быть монахом, 1 сентября 1936 года поступил на военную службу в морской военный флот.
Во время начала Второй мировой войны был призван на службу на почтовый корабль «Куба». В январе 1941 года, после капитуляции Франции, возвращается в Марсель, где получает место директора транспортного производства в Лионе. Он включается во французское движение сопротивления гитлеровской Германии. В 1942 году был арестован Гестапо и заключён в тюрьму. Вместе с ним в заключении находился русский поэт Владимир Корвин-Пиотровский. Позднее был отправлен в концентрационный лагерь Форт Монтлюк. Весной 1945 года он был освобождён из концлагеря.
Написал многочисленные богословские, философские и публицистические труды, посвящённые католичеству. В 1969 году публикует историю своего обращения в книге «Бог существует. Я встретил Его» (Dieu existe, je l’ai rencontr?), которая была издана массовым тиражом. Будущий римский папа Иоанн Павел II, кардинал Кароль Войтыла, прочитав эту книгу, встретился с Андре Фроссаром. С того времени они стали близкими друзьями. В начале своего понтификата Иоанн Павел II попросил Андре Фроссара взять у него интервью. Это было первое в истории интервью с Иоанном Павлом II, результатом которого стала изданная в 1982 году массовым тиражом книга «Не бойтесь! Диалог с Иоанном Павлом II» (N’ayez pas peur, dialogue avec Jean-Paul II).