ダン・ポベンマイヤーは、故郷のアラバマ州モービルに暮らしていたころ、母親に「夏休みだからと言って一日を無駄にしないように」と言われ、それがこの番組の根幹をなしている。言いつけを守るべく、ポベンマイヤーは庭に穴を掘ったり、ホームムービーを作ったりした。のちに彼は「母は、私に居間全体を黒い布で覆わせて、宇宙空間を演出させてくれました。それから私は小さな宇宙船の模型をつるして、スーパー8ミリフィルムで短編映画の撮影を行ったわけです」と振り返っている 。また、彼は芸術の分野に才能があり、緻密な画風の作品が多かった。 一方、マーシュは大きな混合家族の中で育った 。ポベンマイヤー同様、マーシュもまた、冒険に出かけたり、いつもとは違ったことをして夏休みを楽しく過ごしてきた。

南カリフォルニア大学在学中、ポベンマイヤーは日刊の新聞漫画Life Is a Fishの連載を始め、その関連グッズから金を得ていた。 最終的に大学を中退したポベンマイヤーは、街角で人々の似顔絵を描いて生計を立てていたところ、コメディアンのトミー・チョン（英語版）に見出され、彼の主演映画『ファーアウトマンだ！（英語版）』のアニメーションパートをささやかながらも手掛けた。その後、プロのアニメーターとして生計を立てはじめたポベンマイヤーは『ミュータント・タートルズ』といったテレビアニメの仕事に参加した。一方マーシュはコンピュータ会社の営業・マーケティング部門の副部長を務めていたが、精神的な問題を抱え、辞職することになった。彼の友人たちは彼の作品集の制作を手伝い、アニメ業界に入るきっかけを作り出した。

ポベンマイヤーとマーシュは『ザ・シンプソンズ』のレイアウト担当として初めて一緒に仕事をした。二人はたがいのユーモアや音楽の趣味に共感し、すぐに意気投合した。その後自身初のオリジナル作品である、ニコロデオンのテレビアニメ『ロッコーのモダンライフ』で二人は脚本家チームの一員として参加した。カリフォルニア州サウス・パサデナのワイルド・タイムレストランで夕食を食べていた時、ポベンマイヤーはブッチャーペーパーに三角形の頭をした子供の絵をさっと描いた。それから、彼はそれをちぎり取ると、マーシュに電話をし新しい番組を作らないかと持ちかけた。

その落書きは、すぐさまキャラクターやデザインへと発展していった。 ポベンマイヤーは、「世界中の誰より道具をたくさん持っていた」彼の友人の名をとり、そのフィニアスに似た落書きをファーブと名付けた。

製作者コンビはこのアニメの幾何学的なキャラクターデザインは『ルーニー・テューンズ』のアニメーターテックス・アヴェリーへのオマージュであると語っている。

番組の企画が通らなかった二人は、『ロッコーのモダンライフ』以降別々の道を歩んだ。マーシュはロンドンに移り、ポストマン・パットや Bounty Hamsterに携わった。一方ポベンマイヤーはフォックス放送で『ファミリー・ガイ』に携わる一方、『フィニアスとファーブ』の元となる作品の企画をカートゥーン ネットワークや Fox Kidsなどに送っていたが、企画の根幹部分が複雑すぎて視聴者受けしないとみなされ、採用されなかった。

ポベンマイヤーはあきらめず、ニコロデオンにも企画を送り、レベルの高い重役たちに見てもらったが、同じく複雑すぎるとのことで不採用となった。16年間あきらめずに企画を送り続けたところ、最終的にディズニーで採用された。当初ディズニーはその企画を採用しなかったが、その企画を取っておいてくれた。ポベンマイヤーはこれで交渉が終わったと考え、とっておいてくれると答えたということはくずかご行きになったことを意味すると考えていた。それゆえディズニーがその企画を採用してくれたことに対して、ポベンマイヤーは驚きを隠せなかった 。

ポベンマイヤーは「最初ディズニーは11分の番組を作るよう私に頼み、それからパイロット版でその頼みをかなえると、26話分作れるかどうかと尋ねられた」と話している。

また、ポベンマイヤーは低俗なユーモアを扱う大人向け番組『ファミリー・ガイ』に携わっていたことで、ファミリー向けチャンネルであるディズニーに採用してもらえなくなるのではないかと心配していたが、ディズニーチャンネルのオリジナルシリーズ部門副部長であるアダム・ボネットが『ファミリー・ガイ』のファンであり、ポベンマイヤーとのつながりを理解していたため、ポベンマイヤーの企画が通る一因となった。

2006年、企画が通った後、ポベンマイヤーとマーシュはディズニーの海外事業部の重役たちを相手に交渉をした。この際、二人は通常の脚本を用いる代わりに、ストーリーボードを書き上げ、それを動かしたうえでキャラクターを演じた。それから、ポベンマイヤーが効果音のついたアニメーションに声を当て、この画期的なアプローチにより、重役たちも彼らを支援しようと思えるようになった。

この番組には4人のメインライターがおり、彼等は「フィニアスとファーブの計画の内容が魔法じみてはならない」といった厳しいガイドラインに従ってストーリーのアイデアを提供している。

ストーリーは毎週月曜日に行われる打ち合わせでチェックされ、そのあと脚本とストーリーボードがそれぞれ同時にチェックされる。大まかなデザインがつくられた後、会話やシーンなどについて細かく書かれたストーリーボードが出来上がり、脚本家たちは全スタッフの前でストーリーボードの内容を実演し、彼らの反応を基に内容を修正していき、このときキャラクターの会話に含まれるギャグなども加えられていく。

出来上がった回は、いずれも11分の話が2つ入ったかたちになる。

この番組は、ラフ・ドラフト・スタジオ（英語版）（韓国）、ワン・フィルム・プロダクション（英語版）（台湾）、シナジー・アニメーションと鴻鷹アニメーション（英語版）（いずれも上海）によって、ソフトウェアToon Boom Animationをもちいたアニメーションが製作されている。

ポベンマイヤーと、ザック・モンクリーフ（英語版）とジョン・ヒューズの3人とともに、アニメーションについての大まかな指示を出している。キャラクターの容姿や小道具・背景が幾何学的に描かれているといった要素は、テックス・エイヴリーのやり方を採用したものである。このことについて、ポベンマイヤーは「この番組には、エイヴリーの（後期の）作品にみられる生き生きとした描き方を少々参考にしています。」と話している 。なお、作中には毎回木や建物といった背景にイースター・エッグとして、三角形が紛れ込んでいる。

このアニメの重要な要素として、明るい色遣いが挙げられる。このことについて、マーシュは「色々考えましたが、結局はキャンディにたどり着きます。この番組をうまく作る秘訣として、キャラクターを明るく色鮮やかに描き、草原の柔らかな緑色や柵の木の色合いといった背景をよりリアルに描くということが挙げられます。物語に出てくるすべてのもののためにも、彼等の世界というのは現実に根差すべきなのです」と話している。

キャラクターデザイナーは子供でも描けるようシンプルなキャラクターデザインにするよう努めた。また、マット・グレイニングが示した「キャラクターはシルエットだけでも見分けがつくようにすること」という鉄則に従い、キャラクターは遠くからでも見分けがつきやすいようにしたと、スタッフは話している。

フィニアス役には ヴィンセント・マーテラが、ファーブ役にはトーマス・サングスターが採用された。ファーブ役のサングスターは、イギリスに7年間住んでいた経験があり、彼にとってその地は愛着のあるものとなっている。

二人の姉であるキャンディス役にはアシュレイ・ティスデイルが採用され、二人に協力的なところのあるいじめっ子のビューフォード役にはボビー・ゲイラー が選ばれ、ビューフォードに虐められつつも仲良くしている天才少年バルジート役には モーリク・パンチョリーが採用された。

フィニアスとファーブのペットであるカモノハシペリーの役にはディー・ブラッドリー・ベイカーが、フィニアスとキャンディスの母であるリンダ役にはキャロライン・レイ、フィニアスとファーブを尊敬するあまりファンサイトまで作ってしまった男の子アービング役には ジャック・マクブレイヤーが、キャンディスの親友であるステイシー役にはケリー・ヒューがそれぞれ選ばれた。また、製作者であるダン・ポベンマイヤーはドゥーフェンシュマーツ博士役で、ジェフ・“スワンピー”・マーシュはモノグラム少佐の役で出演している。

このほかにも、ドゥーフェンシュマーツの娘ヴァネッサ役にはオリヴィア・オルソンが、モノグラム少佐の助手であるカール役には タイラー・アレクサンダー・マンが選ばれた。フィニアスに片思いをする少女イザベラ 役にはアリソン・ストーナーが、イザベラ率いるファイヤーサイドガールズのメンバーの一人アディソン・スウィートウォーター役にはマディソン・ペティスが選ばれた。

キャスト編成は責任を持って行われており、 ヴィンセント・マーテラや、キャンディスのボーイフレンドジェレミー役のミッチェル・ムッソはこの番組のターゲットとなる若年層への人気があるとみなされ、大役を任せた。

ポベンマイヤーとマーシュは、本当に一緒に仕事をしたいと感じた人物をゲストとして採用した。二人はゲストに「あなたが来ると、本当に番組が面白くなる」と言って、出演を頼み込んだ。

この番組には、 ティナ・フェイ、セス・マクファーレン、 デイヴィッド・ミッチェル、 ダミアン・ルイスといったテレビスター、 ケヴィン・スミス、クロリス・リーチマンやベン・スティラーといった映画スター、ボクシング選手の イベンダー・ホリフィールド、クレイ・エイケン、ケリー・クラークソン、ジャレット・リディック（英語版）やチャカ・カーンといった歌手など、多くの分野の著名人がゲスト出演した。

ファーブの実父であるローレンス役に『ロッキー・ホラー・ショー』の脚本家リチャード・オブライエンが出演しているが、ポベンマイヤーとマーシュはティム・カリーやバリー・ボストウィックといった他のキャストにも出演のオファーをした。なお、オブライエン演じるローレンス役はだんだん出番が増えてきており、登場話数がシーズン中半数ほどを占めるようになった。

この番組はおおむね好意的に受け入れられており、ジェイク・ギレンホール、ボブ・ユーバンクス（英語版）、ベン・スティラー、チャカ・カーン、ジェフ・サリバン、アンソニー・ラパーリアらこの番組のファンだと公言している大人の著名人もいる。

ニューヨーク・タイムズは、「この番組はスパイもののストーリーが並行する、マジックリアリズムに満ちた『ファミリー・ガイ』である。ポップカルチャーへのパロディーはあちこちにあるが、安っぽくならずにうまい具合にそれらが組み込んである」と評している。

USAトゥデイのホイットニー・マシソン（英語版）は、自身のブログ "en:Pop Candy"において、「この番組は子供向け番組において大きな業績であり、アニメ版Parker Lewis Can't Loseと言っても過言ではない。」と評価している。

コモン・センス・メディアのエミリー・アシュビーは、この番組のユーモアとストーリーを評価し、5つ星満点中3つ星をつけた。

シアトル・タイムズは番組のストーリーについて高く評価し、主人公二人を若きヒーローと評した。

バラエティは、この番組を「おふざけと賢明さが同居した番組」と評し、どの年齢層でも楽しめると評し。同じような評価はこの番組の大人のファンを増やすのに一役買っている。たとえば、エラスティック・ポップスのレベッカ・ライトは、「大人だけど、私はこのアニメのDVDを見て楽しみました。これは家族みんなで楽しめる作品だと私は思います」とDVD第1巻を評しており、この番組はThe Adventures of Rocky and Bullwinkleのシニカルなユーモアに通ずるところがあるとしている。

WIREDのマット・ブルームは、「この番組を見る子供たちの反応を見守るのも楽しいけど、ほんとは子供たちと一緒に楽しみたいくらいです。」と評している。

この番組に対する否定的な評価の多くはオリジナリティの欠如を指摘している。トゥーン・ゾーンのマキシー・ゼウスは、「この番組はオリジナルティが欠けており、元ネタとなった作品の良いところが削げ落ちているのが明らかだ」とし、一部のセリフや“お約束”が他作品からの引用であるとすら感じていると評している。Sun Coast Todayのケビン・マクドノーは、この番組の複雑なプロット、目まぐるしいアクション、何でもやってのけてしまうキャラクターの行動について批判し「この番組は子どもたちを楽しませたいのかティーンエイジャーっぽいおふざけを愛する大人のスタッフたちを楽しませたいのかはっきりしない。」と話している。

ハリウッド・レポーターのマリリン・モスは、「この番組は思慮が大きく欠けているが、すべての年代の子供たちにとってはその中にユーモアを見出すかもしれない」とし、プロットの冗長さを批判しつつも、番組中の音楽とゲストキャラクターの登場に関しては評価した。