1967年に京都市の四条大宮にて開業し、その後全国に展開中。70年代後半からは東京地区に積極的に出店している。出店概要は、繁華街・駅前型から郊外型など幅広いエリアに出店している。店も小さなタイプから一級国道沿いのSAのようなロードサイドの大型店舗など幅広い。また、かつては和食部門にも進出していたが、現在は縮小して、中華料理一本への体制になっている。ただし現在も「いけすの王将」として僅かながら和食部門が残っている。また、回転寿司を中華料理と併設している店舗がある。
展開状況は、直営店311店、FC店182店(2006年9月30日現在。中国における直営店2店舗を含む)。東北、北海道エリアには未進出である。関東、東海エリアへの新規出店を積極的に行っている。
西日本地区と東日本地区の分水嶺は静岡県にあり、浜松店までが西日本メニュー、焼津店からは東日本メニューとなっている。メニュー設定、キャンペーンや価格が多少異なる。
2005年8月には初海外進出として中華人民共和国・大連へ出店を果たした。「餃子の王将」が餃子母国へ凱旋帰国!をキャッチフレーズに、本場中国に和風中華料理を逆輸入する形で話題にもなった。CMからのキャッチフレーズである「食は万里を超える」を実践する意気込みである。なお、日本の料理店であることを強調するために、看板などは「ぎょうざの王将」と「餃子」をひらがな表記している。2008年8月現在、大連商場店(1号店)、開発区店、人民路店、英華街店、金州店と5店舗にまで成長した。
一般的な中華料理が低価格で手軽に味わえる。直営店はファミリーレストランタイプの中華料理店であることが多い。郊外店は広い駐車場を備えている。フランチャイズ店の中にはカウンターのみの店もある。
業態はセントラルキッチンシステムで、餃子の餡や皮、ラーメンの麺などが各店舗に供給される(皮に包むのは各店で行っている)。しかし、餃子以外のメニューは各店舗に裁量が認められているため、店舗によってメニューがかなり異なり「ご当地メニュー」(中京圏での台湾ラーメン等)もしばしば存在する。そのため全店での統一したレシピが無く、同じメニューでも店によって味が全く違うことがよくある。
餃子と名のつくだけに、焼餃子が看板メニューである。味は大阪一口餃子を連想する、ニラよりにんにくを利かせた餃子で、肉のボリュームとキャベツなどを細かく刻み、食べた時に肉汁の出るその美味しさは、関西で「餃子といえば?」と聞くと「王将」と言われるぐらいに支持されている。安くてボリュームがあるため、若者からの支持が高く、特に関西地区で学生時代を過ごした男性にとってはソウルフード的な存在である。また、生餃子を店舗で購入して自宅で焼いて味わう者も少なくない。
関東では、東京ラーメンが一般メニューに加わっている。また、餃子や一品などの料理の値段が割高である。例)餃子180円(189円)が200円(210円)。炒飯350円(367円)が400円(420円)である(括弧内は、消費税等込価格)。
各店の特徴は様々である。本拠地の京都では「京都=学生」という形で、いわゆる貧乏学生に対しては様々な商品を提供している。ボリュームの多い定食はもちろんの上、制限時間内完食で無料(いわゆるチャレンジメニュー)や、皿洗いを30分することを条件としたタダの食事、大学限定メニュー(学生証の提示が必要)などが存在する。
飲料会社のアサヒビール・アサヒ飲料と提携している。そのため、アルコール類やソフトドリンクなどのブランドはアサヒである。
「ぎょうざ倶楽部」というカードがある。これは秋頃に配布されるスタンプカードで、500円に付き1ポイント押されるシステム。スタンプを20個(10,000円相当)を集める「試練」を越えると、次の年の「会員」になれる。かつてはプラチナカード、ゴールドカードという、何回行っても餃子が1?2人前タダとなるカードも存在した。これに関しては20個以上ためる必要がある。この試練を物語ったファンサイトも存在する。
現在は会員になると、5%OFFと誕生日月は1,000円の食事が無料というサービスが定着している。有効期限は1年内で、更新の場合に限り、原則的に試練はない。2004年以降は更新制度がなくなり、登録のやり直し(試練)が必要になった。
創業間もない頃、餃子1人前無料券を繁華街で配布して、集客と知名度向上を図っていた。現在は、餃子無料券を含む5枚綴りの割引券があり、店舗の周辺で配布又は住宅に投函される。また、新聞の折り込みチラシに無料券や割引券がついてくることがある。 現在でも新聞や折込広告等で様々な商品の広告が展開される事もあり、その広告に付いているサービス券を切り取ってお店に持参すれば50?100円の割引(食後に値引き用の金券と使える場合や特定のメニューが指定されていてそれを注文してた場合のみ値引きする場合など様々)や、キャンペーン対象商品を券利用によって1人1回1人前分をサービス(特に餃子に多く見られる)などが受けられる。
王将フードサービスの株主には株主優待券が年1回、6月下旬頃に郵送される。株主優待券は500円額面の金券扱いで、有効期限は翌年の6月30日までである。
ホールで客の注文を受けた接客係が、厨房にオーダーを流す際に、あまりに広い店舗(厨房)であるが故にマイクを使って喋るといった光景が見られるのも同店ならではのしくみである。
最近の王将の接客では接客係と調理担当が別々になっているお店も増えてきているが、未だに小スペースの店内では専属のホール係は居ない事が多く、中の調理場に居る人が調理場から出てきて直接お客さんの元へ料理を運ぶ事もあり、お客さんが居るスペースまで長靴姿で入ってくる事はおなじみの光景である。 その為、店内の床などに水や油膜が付いて滑りやすくなっている店舗も一部に存在し、雨の日などには足元に特に気をつける必要がある。
雨上がり決死隊の2人は餃子の王将好きであり自身のラジオ番組「雨上がり決死隊べしゃりブリンッ!!」では餃子の王将の店舗を借りて生放送をしたほど。また蛍原徹は餃子を食べただけでそのお店がわかると豪語していてテレビ番組『リンカーン』の「どんだけ?の泉」で店名当てに挑戦していたが、結局わかるのは下北沢店のみだった。また、2008年7月24日の雨上がり決死隊のトーク番組アメトーーク!では「餃子の王将芸人」が特集された。
出町店(京都市上京区)では「皿洗いを30分することを条件でタダで食事ができる」伝統が続いている。『取締役島耕作』3巻では同店をモデルにした「錦丸食堂」が登場、京都での会議の途中に中国家電大手出発集団の孫鋭が貧しかった留学生時代にお世話になったその店を島と共に再訪し、ふたりは食後にわざと皿洗いをした。