安藤梢
ユース時代
父親の影響で3歳ころからボールを蹴り始め、幼稚園の年中の時に男子のサッカークラブに入った。小学3年生からは通っていた小学校のサッカー少年団に入り、小学4年生のときからは阿満憲幸が1999年に立ち上げた栃木県内の女子サッカーチーム「河内サッカークラブジュベニール」を掛け持ちしてプレーしていた。このチームの後輩には鮫島彩がいた。小学5年生のときには手塚貴子から指導を受けた。小学6年生の夏、河内SCジュベニールは全国少女サッカー大会に出場して優勝を果たし、安藤は大会MVPを獲得した。小学校の卒業文集には、「世界一のサッカー選手になる！」と書いたが、約16年後のドイツ女子W杯でそれを実現している。
中学時代の3年間は男子サッカー部でプレーした。
中学校卒業後、栃木県立宇都宮女子高等学校に進学し、女子サッカー部に入部。当時はトップ下、フォワードとしてプレーしていた。
高校1年の冬、アメリカで行われたアディダスカップのU-18日本代表で活躍した。高校3年時には全日本女子ユース (U-18)サッカー選手権大会準優勝の立役者となった。
高校を卒業後筑波大学に進学し女子サッカー部に所属したが、男子サッカー部の練習にも度々参加した。
さいたまレイナスFC〜浦和レッズレディース時代
2002年、筑波大学在学中に同大学女子サッカー部を退部してさいたまレイナスFCに入団。入団初年度から出場機会を与えられ、シーズン終了後Lリーグ新人王を受賞した。2004年度と2009年度にはリーグ優勝を経験し、双方の年度でリーグ最優秀選手・得点王となった他、リーグベストイレブンに6回選出された。
ブンデスリーガ時代
2009年12月27日、ドイツ女子ブンデスリーガ1部のFCR2001デュースブルク (FCR 2001 Duisburg）への移籍が発表された。翌2010年3月、ツヴァイテ (2軍) チームに出場して1得点を挙げた。ツヴァイテチームでの出場はこの試合限りであり、トップチームでの試合出場が中心である。この年度は、女子DFBポカールで優勝を経験した。
2013年1月31日、2009年から在籍したFCR2001デュースブルクが破産申請した影響を受け、1.FFCフランクフルトへの移籍が発表された。
2015年5月14日、1.FFCフランクフルトが、UEFA女子チャンピオンズリーグで7大会ぶり4回目の優勝。決勝では後半42分から左MFで途中出場し優勝の歓喜を味わった。日本のUEFA女子チャンピオンズリーグ制覇は、大儀見優季、大滝麻未に次いで3人目の快挙となった。
2015年10月21日、SGSエッセンへの移籍が発表された。
浦和レッズレディース時代（2017年- ）
2017年6月1日、7年半ぶりに古巣の浦和レッズレディースに復帰した。
日本女子代表
1999年、16歳（高校1年生）で日本代表に召集され、FIFA女子ワールドカップ アメリカ大会でA代表デビューを果たした。
アテネ・北京と、2度オリンピックに出場した他、2007 FIFA女子ワールドカップに出場した。当初はフォワードやミッドフィールダーとして招集されていたが、大橋浩司監督時代より右のサイドバックとして招集され、実際の試合においてもサイドバックまたはサイドハーフとして起用される機会が増えた。
監督が佐々木則夫になってから再びFWとして起用される事となり、2011年の第6回FIFA女子ワールドカップでは、全6試合に2トップの一角として先発出場、得点こそなかったが優勝に貢献した。7月9日に行われた準々決勝ドイツ戦では延長戦の末に1-0で初めてドイツを下し、監督の佐々木は「（ドイツ戦の）MVPは安藤にやりたいくらい」とそのプレーを称賛した。
同年7月21日、栃木県出身の鮫島彩とともに、同県女性史上初の栃木県民栄誉賞を受賞した。
2012年8月10日、ロンドンオリンピックにおける銀メダル獲得の貢献に対して、鮫島彩とともに栃木県スポーツ功労賞を授与された。
2015年6月に開催されたFIFA女子ワールドカップカナダ大会ではグループリーグ初戦のスイス戦で前半27分に安藤がペナルティエリア内で相手GKに倒されPKを獲得し、これを宮間あやが決め日本は1-0で勝利したが、安藤は相手GKと交錯した際に左足首を骨折して負傷交代をしており、その後チームからの離脱を余儀なくされ、出場はこの1試合にとどまった。