AVEは "Alta Velocidad Española"（「スペインの高速」の意）の略称であると同時に、スペイン語で鳥の意味で、翼を広げた鳥が列車のシンボルマークになっている。車両は最初に開通したマドリードとセビリア間の高速新線ではフランスのTGVの技術供与を受けて造られたものが運用されているが、軌道・信号システムはドイツの高速新線用のもの (LZB) が導入されている。部分開業したマドリードとバルセロナの間の高速新線では、ドイツのICE車両のICE3を基本にしたヴェラロE（Velaro E、以前の名称はICE350）と、国内で開発されたタルゴ車両であるTALGO350が運用され、世界最高の350 km/hでの営業運転が実現する予定だったが信号システムの不具合のため、300 km/hにとどまっている。将来の延伸時、フランスのTGVをはじめとするヨーロッパ各国の高速鉄道網へ接続することを考慮し、スペインの他の広軌ネットワーク（レール幅1,668 mm）と異なり、標準軌（レール幅1,435 mm）を採用している。AVEは、セビリア万博の開催にあわせて1992年4月21日にマドリードとセビリアの間 (471 km) が開業した。マドリードとバルセロナの間の建設が進められ、2003年10月11日にマドリードとリェイダ間、2006年12月18日にリェイダとタラゴナ間が、そして2008年2月20日にバルセロナまで延伸開業した。マドリード・バルセロナ間では高速新線と従来の広軌路線をまたいで高速鉄道の電車では世界初の軌間可変電車Alviaが運行されている。座席数320で、クルブ（特等車）とプレフェレンテ（1等車）とトゥリスタ（2等車）の3クラスに分かれており、クラブとプレフェレンテでは食事サービスがあり、天井に設置されたモニターでビデオサービスが行われるなど、航空機との競争が強く意識されている。他のヨーロッパの高速列車で同様の一等車乗客へのサービスは、ユーロスター、タリス、スウェーデンのX2000などで行われている。30分以上の延着で料金の100%払い戻し、15分から30分以内の延着で料金の50%払い戻しの制度がある（2009年7月現在）が、実際には元々かなり余裕のあるダイヤ設定がなされているため、遅れることはほとんど無い。むしろ時刻表に記載された到着時刻より5分以上早く着くことが多い。1992年の開業前はTAV (Tren Alta Velocidad) と呼ばれていた。
被害者女性の内縁の夫は事件発生時刻の午前3時頃、妻の帰りが遅いのを心配し、妻の携帯電話店の電話に電話をかけたが、誰も出なかった。そのため夫は午前7時半頃、現場スナックバーが入居する雑居ビルの管理者に連絡した。夫からの連絡を受け、ビル管理者の長女が午前8時40分頃に鍵を開けて店内に入ったところ、店内奥のカラオケコーナー付近の床で被害者女性が倒れているのを発見し、愛知県警察に119番通報したが、女性は既に死亡していた。遺体の首にコードが2，3回巻かれていたことから、愛知県警は中警察署に捜査本部を設置し、殺人事件として捜査を開始した。遺体が発見された当時、第一発見者である管理者の長女は店が外から施錠されていたことを確認しており、店内にあったバッグにも複数本の鍵が残されていたことから、捜査本部は「犯人は合鍵などで施錠して逃走した」「合鍵を持つものなど顔見知りの者による犯行の可能性もある」とみて捜査したが、実際に逮捕されたのは被害者とはそれまで面識のなかったBだった。また、司法解剖の結果、死因はコードで首を絞められたことによる窒息死、死亡推定時刻は午前3時頃から午前8時半までの間であることが断定され、遺体の顔や首などには、壁や床にぶつけた際にできたとみられる内出血の痕跡もあったことが判明した。雑居ビル周辺には、街頭などに多数の防犯カメラが設置されていたため、愛知県警はそれらの映像を記録したビデオの任意提出を受け、犯行時間帯とみられる14日未明から朝にかけて不審な人物が写っていないか解析を進めた。犯行後の店内には、客が使ったとみられるグラスがカウンターの上に遺されていたが、グラスから指紋は検出されなかったため、愛知県警は「客として店を訪れた犯人が接客中の女性を襲い、犯行後にグラスの指紋を拭き取った」とみて捜査した。店は月末に代金を振り込む会員制で、現金払いの客は少なく、レジスターはなかった。店内には洗う前の使用済みグラスが2個あり、女性は片付けをする前に襲われたことが推測された。被害者は前年（2001年）夏にひったくりの被害にあって以降、店のドアの鍵の種類を変えたり、大金を持ち歩かないよう用心していたが、店内では女性のバッグが残されていた一方で、現金や財布が見つからず、小銭しか残っていなかったため、窃盗目的の犯行の疑いが強まった。遺体の着衣の一部には乱れがあったが、「盗みに入った何者かが性的暴行目的と偽装するために工作した」と推測された。被害者女性の夫は朝になって店へ駆けつけ、既に通報を受けて駆け付けていた警察官らを押しのけて店に入り、妻の死を知った。夫は女性とは籍は入れていない事実婚の状況にあったが、前妻との間に生まれた2人の娘とともに幸せな家族生活を送っており、娘2人の独立を機に「夫婦でのんびり小料理屋でもやろうか」と話していた矢先の悲劇だった。当時、名古屋市立大学で行われた被害者女性の司法解剖を担当した法医学者・長尾正崇は、遺体の状況などから犯人が被害者女性を絞殺した手口を再現した。その結果判明したのは、「コードを二重に首に回し、容易にほどけないように首の後ろでしっかりと結ぶ」という手口だった上、女性の首の左側には自らの爪で引っかいたような傷が二つあったことから、長尾は「コードを引きはがそうともがく女性を冷静に絞め続けた」と分析した。その上で、それまでに1000体以上の遺体の司法解剖を手掛けてきた長尾は、経験則から犯人像について「犯人には明確な殺意があり、人の命を奪うことに迷いがない」という結論を出した。その後の現場検証で、現場に残された使用済みグラスの表面には、指紋を拭き取ったような形跡が見られ、指紋の検出は困難になっていたことが判明した。そのため捜査本部は、客として店を訪れてグラスを手にした犯人が証拠隠滅を図ったと推測した。また、店内からは被害者の自宅・自転車の鍵のほか、ドア用の2種類の鍵が1本ずつ見つかった。ドアは上下2か所で施錠する仕組みで、施錠されていたのは1か所だったことから、捜査本部は「犯人が犯行の発覚を遅らせるために店内の別の場所にあったスペアキーを持ち出し、外から施錠して逃走した疑いもある」と推測した。