Son till kanslirådet Fredrik Ulrik Wallin adl. Wallenstråle (1730-95) och Märta Silfverstedt (1740-95).
Gift med Catharina Maria Charlotta de Carnall (1787-1857) dotter till landshövding Carl Constantin de Carnall (1757-1832) och Ulrika Charlotta Renström (1750-1833)
1785 kadett på Gustaf III
1787 kadett på Cron Prins Gustaf
1791 2:a konstapelsmath på Götheborg
1794 lärstyrman på Gustaf Adolph
1797 5:e styrman på Drottningen
1800 2:e styrman på Sophia Magdalena
1802 1:e styrman på Prinsessan 1802.
EÄ:"extra lärstyrman vid svenska Ostindiska kompaniet". Han tog sedan avsked ur flottan som kapten och blev handlande i Björneborg i Finland.
När skeppet Sophia Magdalena strandade vid Dover den 28 november 1801 visade det sig att assistenten Samuel Wistenius ombord även hade en skuld till löjtnant Fr Wallenstråle. Vår styrman var även med och bärgade 1000 stycken blöta nankiner (ur krutdurken ombord), de var märkta H. CHT och CT, somliga omärkta. Tygerna transporterades sedan till Deal under militär eskort. Wistenius intygade att han hade sett varorna i packhusen i Deal. I denna källa uppges Wallenstråle vara 1:e styrman ombord.